Gotham City terorizuje zločinecká skupina cirkusantov vedená fyzicky zdeformovaným Oswaldom Cobblepotom, prezývaným Tučniak. Selina Kyleová, sekretárka vplyvného podnikateľa Maxa Shrecka, odhalí podvodný plán svojho šéfa na získanie finančných prostriedkov z mesta a za trest je zhodená z mrakodrapu. Prežije a stane sa z nej Catwoman, osamelá a veľmi vynaliezavá kriminálnička. Shreck sa dohodne s ambicióznym Tučniakom, že ho urobí starostom, aby mohol ľahšie vykrádať Gotham City. Vtedy však už Batman prichádza na scénu a začína plniť svoju úlohu ochrancu utláčaných a strážcu práva a spravodlivosti. Hoci sú jeho protivníci tentoraz mimoriadne skúsení, nie je im to nič platné. A rastúce citové puto medzi Batmanom a Catwoman urobí z týchto protivníkov spojencov a možno aj niečo viac...