Die Game Boy Advance-Version der Catwoman-Filmlizenz ist ein einfaches isometrisches Action / Plattform-Spiel. Der Spieler verfügt über alle Schlüsselfähigkeiten der Katzendame, die im Film zu sehen sind, und muss Level voller Plattformen und "Bösewichte" durchwandern.
Das Spiel beginnt mit einer Tutorial-Mission und wechselt zu einer Reihe von Bildern, die Comic-Strips ähneln. Diese erklären, wie Patience Phillips Catwoman wurde. Der Spieler durchläuft dann die 24 Level des Spiels, meistens springen, klettern und manchmal kämpfen.
Das Aussehen der Grafik zielt auf ein Comic-Feeling anstatt auf das realistischere 3D der Konsolen- und PC-Versionen.