I Catwoman-spillet får den viktigste Batman-skurken sin egen historie. Talia prøver å ansette Catwoman for et oppdrag for å stjele en krystallhodeskalle, men Catwoman bestemmer seg for å beholde den verdifulle gjenstanden for seg selv, uvitende om at Ra's al Ghul har til hensikt å bruke den til å ødelegge Gotham. Catwoman har en rekke bevegelser for å hjelpe henne å krysse og bekjempe fiender over ni nivåer fylt med motstandere og plattformer. Hun kan bruke klørne sine til angrep, utføre vegghopp, flips, gripe tak og svinge med pisken. I tillegg har hun et stealth-alternativ som lar henne gli inn i nivåets bakgrunn, slik at hun kan bevege seg stille og ubemerket.