In the Catwoman game, the main Batman villainess gets her own storyline. Talia attempts to hire Catwoman for a mission to steal a crystal skull, but Catwoman decides to keep the valuable item for herself, unaware that Ra's al Ghul intends to use it to destroy Gotham.

Catwoman possesses a variety of moves to help her traverse and combat enemies across nine levels filled with adversaries and platforms. She can utilise her claws for attacks, perform wall jumps, flips, ledge grabs, and swing with her whip. Additionally, she has a stealth option that enables her to blend into the level's background, allowing her to move silently and unnoticed.