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.