A film a 16. századi Japánban játszódik. Az Igai nindzsa klán nőket raboltat el a Koguai nindzsák falujából, hogy az alacsonyabb rangú katonáiknak jutalmul szolgáljanak. A nők elszállítása két eonuch feladata, Shimotsukinak és Hyotsukinak. De szerencsétlenségükre, egy képzett női nindzsa harcos is bekerül a szállítmányukba.

Századokkal ezelőtt Japánban, volt egy ninja klán Yamata vezetésével, az Iga Ninja. Egy napon nagy fényjelenség kíséretében egy hatalmas tűzgolyó csapódott a közeli erdőbe. A harcosok bevágtattak a fák közé, a furcsa jelenséget kutatva. Meglepetésükre olyan ellenséget találtak ott amilyet még nem láttak azelőtt, az alien-eket. Az brutális alien-ek azonnal támadást indított az ott lévő csoport ellen, mely után csupán néhányuk maradt életben. Yamata és maroknyi harcosa óriási erővel és küzdelemmel tudtak csak életben maradni, azonban fel kellett ismerniük, hogy fegyvereik nem megfelelőek egy ekkora harchoz. Most Japán legnagyobb Iga Ninja harcosainak szembe kell nézniük a valaha volt legnagyobb összecsapással

A tizenhatodik században Kína partjainál egyre több japán kalózhajó kezdett fosztogatni, nagy bosszúságot okozva ezzel a császárnak. 1557-ben a kalózok elfoglalták Cengang-ot. Több hónapnyi hiábavaló ostrom után végre Yu parancsnoknak sikerül kiharcolnia a győzelmet. Yu a legendás Qi generális alatt szolgált. A győzelem mégsem volt teljes, mert a kalózoknak sikerült elmenekülniük.

Kamiura az alvilág leghatalmasabb jakuza vezére. Senki nem tudja azonban, hogy valójában ő egy vámpír. Leghűségesebb harcosa, Kageyama mindent megtesz ura kedvéért. Kamiura csapatának egyes harcosai azonban fényt derítenek a főnök titkára és megfenyegetik őt: vagy önként elhagyja a bandát, vagy meghal. Kamiura nemet mond az ajánlatra, majd egy csatában meghal, de előtte még megharapja Kageyamát, átadva neki minden vámpír-képességét és tudását. A jakuza harcos csak idővel ébred rá újonnan kapott képességeire és hatalmas harag támad benne, hogy megbosszulja szeretett vezére halálát.

Egy menő kínai ügyvédet gyilkossággal vádolnak meg, miután bejelenti a rendőrségnek, hogy egy meggyilkolt nő mellett ébredt fel reggel a saját lakásában. A letartóztatásakor azonban elmenekül és egy hosszas hajsza veszi kezdetét.