Batman (Michael Keaton) kembali! Sejak mengalahkan "Joker", Gotham City telah mendapat ketenangan seketika. Namun, satu lagi lawan yang kuat muncul! Kali ini "Penguin" dengan perangai songsang dan ganas. Kerana "Penguin" adalah anak kedua, dia ditinggalkan oleh ibu bapanya ketika dia masih muda dan menjadi cacat, yang menyebabkan "Penguin" berasa tidak senang dengan seluruh masyarakat. Selepas dewasa, "Penguin" Penguin berazam untuk kembali ke Gotham City, membunuh semua anak lelaki sulung di bandar itu, dan mengawal seluruh Gotham City. Selepas memaksa ahli perniagaan jahat Max (Christopher Walken) untuk membantu, "Penguin" berjaya menjadi Datuk Bandar Gotham. Pada masa yang sama, setiausaha Max Celia (Michelle Pfeiffer) secara tidak sengaja mengetahui rahsia mereka Apabila dia dianiaya oleh mereka, dia secara tidak dijangka mendapat kuasa super dan menjadi wanita kucing yang baik dan jahat. Batman akan menghadapi cabaran ganda "Penguin" dan Catwoman kali ini!