Сюжет игры соответствует сюжету знаменитого фильма "Женщина-кошка". Петинс Филипс была убита своими работодателями, когда случайно узнала их ужасный секрет. После того, как её оживила редкая египетская кошка, он стала женщиной-кошкой (Catwoman), и теперь главная её задача выяснить правду и разобраться с убийцей. Используя свои удивительные акробатические возможности, она прыгает по крышам, бегает вверх по стенкам, использует своё кошачье чутьё и с удивительной грацией увертывается от вражеских пуль.