À Gotham City, un couple fortuné abandonne à la naissance son enfant difforme, recueilli et élevé par des manchots dans les égouts de la ville. Trente-trois ans plus tard, Oswald Cobblepot refait surface sous l'identité du Pingouin, manipulé par le riche industriel Max Shreck pour s'emparer du pouvoir municipal. Pendant ce temps, Selina Kyle, secrétaire humiliée et laissée pour morte par Shreck, renaît sous les traits vengeurs de Catwoman. Batman doit alors affronter ces deux figures aussi séduisantes que dangereuses pour protéger sa ville.