Други део наставља причу претходника о бившој професионалној убици знаној под надимком Невеста (Ума Турман) која наставља свој крвави осветнички поход на Била (Дејвид Карадин), бившег шефа који ју је оставио да умре након што је организовао масакр на њеном венчању. У првом филму Млада се већ обрачунала са бившим колегама из ВИПЕР-а (Вивика А. Фокс, Луси Лу), а у овом делу јој још само двоје људи стоји на путу до коначне мете – Била!
"Бетмен почиње" истражује порекло легенде о Бетмену и појаву мрачног витеза као заштитника Готама. Растрзан призором смрти својих родитеља, наследник индустријске империје Брус Вејн (Кристијан Бејл) креће на путовање по забаченим деловима света у потрази за средствима за борбу с неправдом и начинима да обузда сопствени страх и окрене га према онима који се хране туђим слабостима. Враћа се у Готам и открива свој алтерего: маскираног крсташа Бетмена, који користи своју снагу, интелект и спектар технолошких иновација како би се борио са грешним силама које прете граду.
Смарагдна лисица убила је његовог учитеља и он се враћа кући како би му одао почаст, а нада се и да ће наћи толико жељени унутрашњи мир. Зато свој 400 година стар магични мач "Зелену судбину" жели да препусти Сир Теу, старом пријатељу и ментору. Задатак да Теу однесе мач поверава Yу Шу Лиен, девојци која је такође вична борилачким вештинама и у коју је потајно већ дуго заљубљен. Нашавши се у Теовој палати, мач убрзо бива украден. Осумњичена је Смарагдна лисица. Не видећи други начин да поврати вредни мач, Ли Му Баи се и сам укључује у потрагу за изгубљеним благом. Испоставља се да крадљивац није Лисица, већ да иза свега стоји млада племкиња Јен. Она је присиљена да ступи у нежељени брак, док јој срце чезне за младим Ло Хисао Хуом, пустињским разбојником који је једном напао њен караван. Она је добро упозната с тајнама борилачких вештина, а убрзо ће се испоставити и да је ученица опасне Смарагдне лисице.
Две године након убиства свог сина и оца, пензионисани убица покреће пажљиво осмишљен план освете над убицом: сопственим братом.