A Véreshó úrnő története 1874-be a politikai nyugatalanság éveiben járó, Meiji-éra alatti Japánba vezet. Yuki Kashima (Meiko Kaji) családját még a lány születése előtt lemészárolja egy banda. Az anyját megerőszakolják, aztán gyilkosság és kémkedés vádjával börtönbe zárják. A nő a börtönben szüli meg kislányát, de a szülést nem éli túl. A kis Yuki-t egy pap neveli fel, és 20 év alatt kiváló kardforgatót farag belőle. Amikor Yuki végre felnő, Véreshó úrnővé válva elindul, hogy beteljesítse élete egyetlen célját: megkeresse családja gyilkosait, és kegyetlen bosszút álljon rajtuk…
Ha a rendőrség már tehetetlen, jönnek a bérkocsisok és a pizzások. A taxijával száguldozó Daniel és régi pizzás barátai a német bankrablók nyomába erednek. A segítség persze nem önzetlen: Daniel azért áll Emilien, a zsaru mellé, mert különben gyorshajtás miatt elveszti a munkáját.
Hubert (Jean Reno) a kelleténél kissé drasztikusabb módszereket alkalmazó rendőrfelügyelő. Miután csúnyán helybenhagy egy fiatalembert, felettese azt javasolja, menjen szabadságra. Épp ekkor keresik Japánból: egykori szerelme, Miko rejtélyes körülmények között elhalálozott és hagyatékát a felügyelőnek személyesen kell átvennie. Irány Tokió! Hubert Japánban először régi ügynöktársával találkozik, majd az örökséggel: egy kamaszlánnyal.
Émilien, a kétballábas rendőr végre megszerzi a jogosítványt, Daniel, a turbómeghajtású taxis pedig szép barátnőjével randizik. Ám az események elszabadulnak, amikor a városba látogat a japán védelmi miniszter, akit elrabol négy rejtélyes nindzsa. A miniszternek nyoma sincs, ahol pedig a rendőrség tehetetlen, csupán egy megoldás van: a taxis, aki utálja a zsarukat, de barátjáért a gázba tapos, frontálisan megütközik a nindzsákkal, és megmenti a franciák becsületét. Hamarosan fékezhetetlen banditák és csúcsra pörgő ellenfeleik üldözik egymást Marseille kanyargó sikátoraiban.
Mexikó, 1880. Sara, a gazdag bankár lánya és Maria, a szegény farmercsalád sarja összefognak, amikor megjelenik Tyler Jackson, a New York-i hitelbank képviselője. A könyörtelen banktisztviselő egy csapásra tönkreteszi mindkét lány családját, amikor jogtalanul elveszi tőlük a földjeiket. Sara és Maria elhatározza, hogy pisztolyt ragadnak és bosszút állnak a családjaikat ért sérelemért.
Karen McCoyt szakmai berkekben a legjobb kasszafúróként tartják számon. Nincs bank, amelynek széfjét ne tudta volna megfúrni. Egy akció során viszont lebukott és hat évig nem gyakorolhatta besurranó képességeit. A kemény börtönévek alatt Karen elhatározta: szakmát változtat és új életet kezd fiával, ám szabadulása után rá kell jönnie, hogy ez korántsem ilyen egyszerű. Véletlenül hozza össze a sors J.T. Barkerrel, a kétbalkezes szélhámossal, aki egész életében arról álmodozott, hogy egyszer részt vehet élete legtutibb balhéjában: egy bankrablásban az "Igazi McCoy" tanítványaként. Erre nem is kell olyan sokat várnia.
Jack Friar nyomozó, aki ezúttal nem hivatalból ered egy tinédzser nyomába: barátja kérte arra, hogy találja meg az elcsatangolt kölyköt. Jack azonban a szökevény helyett egy bizarr bűnbandába botlik, akik épp egy bankrablásra készülnek. Jacket lefogják, túszul ejtik, és a bandavezér gyönyörű barátnőjét bízzák meg a férfi őrzésével, amíg végrehajtják a rablást, és eldöntik, hogy mit kezdjenek a váratlan szemtanúval...
Seth George a rendőrség beépített embereként a mindennapjait New York alvilágában éli - részt vesz piti kis balhékban, de közben gyűjti a hasznos információkat a nagykutyák ellen. Legalábbis ez a látszat. Néhány kollégája azonban azt gyanítja, hogy Seth már annyira beépült, hogy lassan főállásnak tekinti a bűnöző életmódot és a rendőrségi "munka" direkt jól jön neki ahhoz, hogy gyanútlanul üzletelgethessen az alvilági cimboráival.