Batman valamint két társa, egy rendőr és egy ügyész mindent elkövet, hogy megtisztítsa Gotham City utcáit a banditáktól. Már kezdik azt hinni, önként vállalt feladatukat siker koronázhatja, amikor megjelenik a bűnözők között valaki, aki minden elődjénél ravaszabb és veszélyesebb. Úgy hívják: Joker. A városban ettől kezdve a félelem az úr: elszabadul a korlátlan, értelmetlen, kivédhetetlennek tűnő gonoszság.
Hazatér a harcból a Tiltott Városba a zordon Ping császár (Chow Yun-Fat) és Jai herceg (Jay Chou). A betegeskedő császárné (Gong Li) és a trónörökös (Ye Liu) fogadja őket. A palotában azonban furcsa dolgok történtek amióta elhagyta házát, Phoenix császárnőt rendszeresen mérgezi valaki, a trónörökös pedig viszonyt folytat a szolgálólányokkal.
A nem túl távoli jövőben egy férfit és a robotjait csapdába ejtenek a "Szerelem-műhold" fedélzetén, és őrült tudósok arra kényszerítik őket, hogy üljék végig a filmtörténet legrosszabb filmjeit.
X professzor, Magneto és Mistique még mindig kerülik egymást. De a sors újra úgy akarja, hogy útjaik keresztezzék egymást. Apokalipszis felébred a sírjában, körülnéz a világban, és úgy dönt: hirtelen evolúciós ugrással alakítja át a '80-as éveket. Elindul, hogy összegyűjtse négy mutáns segédjét, a négy lovast: egyiküket Kairó utcáin, a másikat egy berlini pankrátorklubban, a harmadikat valahol Kelet-Európa mélyén találja meg. A negyedik lovas maga Magneto, aki Lengyelországban bujkálva, egy szeretett nő oldalán próbált normális életet élni. X professzor iskolája sok tehetséges fiatal mutánst képez ki. Ám az átmeneti nyugalom véget ér, és senki sem maradhat semleges: hatalmas háború várható.
A nemjóját, Batman! Gotham City leggonoszabb gonosztevői, többek között Joker, Pingvin, Rébusz és Macskanő összeszövetkeznek, hogy előbb elfoglalják a várost, aztán a világot is. Egy ördögi fegyverrel képesek bárkit lemásolni, hogy görbe tükröt tartsanak Batman és Robin elé. Miközben a várost ellepik a Batman-hasonmások, az igazi Sötét Lovag egy varázslat hatására maga is gonosztevő lesz. Most már csak Robin – és a mégsem velejéig romlott Macskanő – térítheti magához Gotham hősét, és szabadíthatja meg a várost a gonoszok gaz tetteitől.
Sok éve senki sem látta Supermant, az elnyomottak bajnokát, a bajba jutottak megmentőjét, az emberiség ügyének odaadó szolgálóját. Pedig szükség volna bátorságára, segítségére. A visszatérése azonban nem diadalt hoz, hanem keserűséget. A világ megtanult hősök nélkül élni és akkor sem fogadja el a segítséget, amikor nincs más útja az életben maradásnak. Az ősi gonosz erő Superman ellen támad, hogy azután leszámolhasson a védelmező nélkül maradt világgal. Superman belevág élete legnagyobb kalandjába, mely az óceán mélyétől az űr távoli sötétjéig vezeti.
Dr. Barsinister az őrült tudós elrabolja a rendőrségtől a kiselejtezett négylábú zsarut, és kísérleti szérummal oltja be. Ennek hatására az eb szuperképességekre tesz szert: erős és gyors lesz, repülni, sőt beszélni is tud! Miután sikerül megszöknie az őrült doki laboratóriumából, egy tizenkét éves srác, Jack találja meg, és fogadja be. Amikor megtudja, hogy nem hétköznapi pajtásról van szó, megígéri, hogy nem árulja el a titkát, inkább segít neki. A szupereb ettől kezdve Capital City lakóinak védelmét szolgálja, miközben az őrült doki mindent elkövet, hogy ismét elkapja.
Gotham City épp csak megszabadult a rátelepedő bűnözőktől, máris itt van az új ellenség. Persze Batman sem ül karba tett kézzel. Nem csak a felszerelése, autója, fegyverei újultak meg, hanem két segítőtársa is akadt: Robin és a gyönyörű doktornő.
Hideg borzongás lett úrrá Gotham City-n, jeges rémület szorítja össze a városlakók szívét. És mint már annyiszor, az elkeseredett emberek egyetlen reménye a magányos éjjeli igazságosztó, aki a derengő hold fényében elindul a város felé... Batman azonban most egy fürge motoros, Robin kíséretében kel útra, hogy együttes erővel szálljanak szembe Mr. Jégcsappal és a gyönyörű, ámde végzetes szépséggel, Méregcsókkal, akinek csábítása halálos. Kettejük ellen a lehető leghatékonyabb csapatra van szükség, ezért Batman és Robin szövetsége hamarosan háromtagúvá bővül a bátor és ruganyos Batgirl személyében. Ez az éjjeli hármas hihetetlen járműveivel és minden képzeletet felülmúló fegyvereivel méltó ellenfélként száll szembe Gotham City eddigi legfélelmetesebb veszedelmével.