Aeg on keset samuraide ajastut, kui Ninjat peeti ohuks ja valitsus keelas nad. Arvati et nad on väljasurnud seal kuid mõned põgenesid ja jäid ellu. Et päästa oma väike klann, kus valitseb nälg suundub kaunis printsess Koh Edosse ehk Tokyosse koos oma meestega. Nende hulgas on ka Denzo kes on endine ninja ja kelle tegelik identiteet on varjatud. Järsku kohtavad nad metsa läbides tundmatut koletist, kellest nad peavad mööda minema et õigeks ajaks Edosse jõuda kohtumiseks Shoguniga. Kui koletis neid ründab, kaitseb Denzo Kohit ja neil kahel õnnestub põgeneda, kuid ükski tema teistest meestest ei jää ellu. Koh hakkab kahtlema tema tegelikus identiteedis ja selles, miks Denzo teda kaitses ja eluga riskis. Kas ta suudab teda kohutava koletise eest kaitsta ja ohutult Edosse tuua enne kui aeg otsa saab?