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.

Poszczególne lokacje umieszczone w grze przypominają filmowe odpowiedniki - zwiedzimy m.in. sklep jubilerski, fabrykę, rezydencję i inne posiadłości Laurel Hedare. Bardzo dobrze wypada oprawa graficzna, szczególnie animacja głównej bohaterki oraz bogactwo otoczenia. W grze zastosowano bump-mapping (wersja na Xboxa standardowo dominuje nad pozostałymi next-genami).