Dua tahun setelah berhasil meloloskan diri dari wilayah kumuh Kota Gotham, Selina Kyle muncul dengan identitas baru sebagai Holly Vanderhees yang misterius dan kaya raya. Di malam hari dia menjadi Catwoman dan berkomplot dengan Poison Ivy dan Harley Quinn untuk melakukan sejumlah perampokan. Sementara itu, Luke Fox alias Batwing yang menjadi pengganti Batman dalam menjaga keamanan Kota Gotham terlibat kisah asmara dengan tetangga barunya, Holly. Luke sama sekali tidak tahu bahwa sesungguhnya ...