Catwoman se basa en el personaje de DC Comics. La película y el juego siguen la historia de Patience Phillips, quien es asesinada después de que descubre un oscuro secreto guardado por sus empleadores. Devuelta a la vida por un raro gato egipcio, se convierte en Catwoman y se propone descubrir la verdad sobre ella y su asesino. Con increíbles habilidades acrobáticas, el videojuego Catwoman puede saltar por los techos, correr por las paredes, abalanzarse sobre la presa, utilizar los "sentidos del gato" únicos y evitar las balas enemigas con gracia felina. Además, puede usar su látigo para girar por el aire y utilizar los entornos totalmente interactivos para atrapar o dejar inconscientes a sus enemigos. El juego llevará a los jugadores a través de numerosos niveles ambientados en seis lugares diferentes de la película, incluida la joyería, la fábrica Hedare y la mansión y los terrenos de Hedare. Los jugadores se encontrarán con todos los personajes clave de la película, incluidos tres jefes desafiantes: Armando, el guardaespaldas principal de Hedare; Wesley, el malvado y retorcido secuaz de Hedare ...