Batman narazí na nového kočičího zloděje, který si říká Catwoman, a přibližně ve stejnou dobu (jako Bruce Wayne) potká ženu jménem Selina Kyle, kterou viditelně přitahuje. Když Selina narazí na teroristickou skupinu známou jako The Red Claw, která chce zničit místo, které je útočištěm vzácných horských lvů a které se Selina snažila zachránit, rozhodne se vzít věci do svých rukou a vyšetřovat.

Vůdkyně teroristické skupiny Red Claw (známá jen jako Red Claw) zaútočí na vojenský vlak a ukradne ampuli se smrtícím virem, který hodlá vypustit nad Gothamem, pokud nedostane výkupné. Batman a Catwoman musí potlačit své rozdíly a společně zastavit Red Claw, než bude příliš pozdě.

Bruce Wayne se jednoho rána probudí a zjistí, že jeho život je zcela vzhůru nohama – je zasnoubený se Selinou Kyle, jeho rodiče jsou naživu, Batcave neexistuje a Alfred neví, kdo má být Robin. Neznamená to však, že by Batman neexistoval, a Bruce si začíná klást otázku, co se stalo, zvláště poté, když zjistí, že v tomto novém životě není vůbec schopen číst.

Selina Kyle je unesena darebným genetickým inženýrem Dr. Emile Dorianem a stává se jeho nejnovějším experimentem, kterým je kříženec typu člověk-kočka jménem Tygrus. Batman se to dozví a přijde na ostrov zachránit Selinu. Když Tygrus loví Batmana v džunglích ostrova, je zajat a nucen hrát smrtící hru na kočku a létající myš.

Batman musí zastavit plán Rolanda Daggetta na uvolnění virové epidemie do Gothamu (navržené profesorem Milo) prostřednictvím toulavých koček. Případ získává novou naléhavost, když se Catwoman nakazí virem během hledání své ztracené kočky Isis. Nyní musí Batman najít protijed, aby zachránil ženu, která ho nejvíce miluje.

Joker, Killer Croc, Penguin, Two-Face a Poison Ivy se všichni setkávají u pokerového stolu a každý vypráví příběh, kdy téměř porazili Batmana. Harley Quinn se zároveň chystá zabít Catwoman poté, co zachránila Batmana z Jokerova elektrického křesla, a Batman ji musí zachránit.

Zatímco je Bruce v Evropě na služební cestě pro Wayne Enterprises, ve státní univerzitě v Gothamu dochází ke krádeži sochy Nefritová kočka. Barbara Gordon se znovu stává Batgirl, aby to prošetřila, brzy však narazila na Catwoman, která také vyšetřuje, a poukazuje na to, že zbytky kyselin použité ke zničení bezpečnostního systému nejsou jejím stylem. Ti dvě se spojí, aby našli sochu, Robin je sleduje, a věci se zhoršují, když se objeví Roland Daggett.

Selina Kyle, která se úzkostlivě věnujě starým způsobům Catwoman, spojila své síly s Břichomluvcem, aby ponížila prominentku Veronicu Vreelandovou. Skutečnou obětí je však samotná Catwoman, kterou Scarface tajně využil, aby se pokusil o další loupež. Batman musí zasáhnout, než se zuřivá situace zhorší tím, že Catwoman zabije břichomluvecké duo.