Batman spotyka nowego kota-włamywacza, Catwoman, i mniej więcej w tym samym czasie (jako Bruce Wayne) spotyka kobietę o imieniu Selina Kyle, do której wyraźnie czuje sympatię. Kiedy Selina wpada w kłopoty z kartelem terrorystycznym, znanym jako Czerwony Pazur (który chce sanktuarium lwa górskiego, którego próbowała chronić), postanawia wziąć sprawy w swoje ręce i zbadać sprawę.