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 Holly adalah Selina, si kucing pencuri lihai yang sedang berusaha dia tangkap. Sepanjang sejarahnya, Catwoman selalu berada di area abu-abu. Apa yang mendorongnya melakukan aksi kriminal, kemudian detik berikutnya bekerja sama dengan para superhero? Dan benarkah dia punya sembilan nyawa, seperti mitos yang terkenal tentang kucing? Cari tahu kisah masa lalu kelam Catwoman yang membentuk kepribadian uniknya hanya dalam Catwoman: Soulstealer.