Catwoman to trójwymiarowa gra akcji, w której wydarzenia obserwujemy z perspektywy trzeciej osoby (widok TPP). Całość nawiązuje do fabuły kinowego filmu o tym samym tytule z roku 2004, w którym główną rolę zagrała Halle Berry.

W opisywanym tytule poznajemy historię Patience Phillips - młodej kobiety, która została zamordowana przez swoich pracodawców po tym, jak odkryła ich mroczną tajemnicę. Do życia przywraca ją jednak tajemniczy, egipski kot. Patience staje się tytułową Kobietą Kot i za wszelką chce poznać przyczynę swojej śmierci oraz zemścić się na oprawcach.

Podczas rozgrywki Catwoman korzysta z kociego instynktu (wyczulony węch, pomagający w tropieniu ludzi oraz możliwość widzenia w ciemnościach), zestawu specjalnych ciosów, akrobatycznych ruchów i ekwipunku w postaci pejcza. To wszystko pomaga w pomyślnym przemierzaniu lokacji (wspinaczka po budynkach, przeskakiwanie olbrzymich odległości), a także walce z oponentami (unikanie kul, combosy, salta, zakręcenie pejcza wokół szyi wroga). Posiada też szósty zmysł ostrzegający ją przed nadchodzącymi niebezpieczeństwami.