La clásica historia de una venganza y una traición se desarrolla en Catwoman, basada en la película de Warner Bros. Pictures del mismo nombre. Los jugadores manejarán a Halle Berry como Catwoman tal y como ella actúa en la película, usando sus destrezas y sentidos felinos para defenderse de sus enemigos.
Catwoman está basado en el personaje de DC Comics. La película y el juego continuarán la historia de Patience Phillips, que fue asesinada trás descubrir un oscuro secreto que mantenían sus empleados. Resucitó encarnándose en un inusual gato egipcio, y se convirtió en Catwoman para descubrir la verdad sobre ella misma y su asesinato. Alardeándose de sus increíbles destrezas acrobáticas, Catwoman puede saltar de tejado en tejado, escalar muros, utilizar sus inigualables sentidos de gato y evitar los objetivos enemigos con su gracia felina. Además, puede usar su látigo para balancearse en el aire y utilizar todos los elementos del entorno para atrapar o golpear a sus enemigos.
