The game follows the story of Patience Philips, who is killed after she uncovers a dark secret held by her employers. Brought back to life by a rare Egyptian cat, she becomes Catwoman and sets out to discover the truth about herself and her murder. Players will encounter key characters from the movie, including challenging bosses such as Armando, Hedare's head henchman and Laurel Hedare, the beautiful face behind the evil empire.

Boasting incredible acrobatic skills, players can leap across roofs, run up walls, pounce on prey, utilize unique "cat senses," and avoid enemy bullets with feline grace. In addition, players can use Catwoman's whip to swing through the air and utilize the fully interactive environments to trap or knock her foes unconscious.