A történet a Sengoku Korban játszódik (kb. 1493-1598), amikor Japánt több tartományra osztották fel az egymással háborúzó földesurak. Azt kell mondjam, ezt elég jól szemléltették a filmben, bár valójában nem erről szól. Főhősünk Kotarou egy fiatal gyerek, akivel menekülés közben találkozhatunk, mert a templomot, melyet otthonának nevezhetett megtámadták és felégették. Nem volt más hátra, csak a menekülés, és az eljutás egy másik, a pártfogója által megnevezett templomba való eljutás. Ezalatt az utazás alatt találkozik Nanashival, a szamurájjal, akihez eleinte gorombán viszonyul, de a későbbiek folyamán összebarátkoznak egymással. Valamint nem elhanyagolható a szereplők említésénél Tobimaru, aki nem más, mint Kotarou kutyája, de ennek ellenére jelentős szerepe van.
Az utazással nem lenne alapvetően gond, ám ekkor jönnek a bonyodalmak, hiszen Kotarout üldözik, és nem mások, mint a Mingek (Kínaiak). Így már nem olyan egyszerű az az utazás, és bizony többször is harcba keverednek. Ha már a harcnál tartunk, meg kell említsem, hogy a harci jelenetek kidolgozása egyszerűen lenyűgöző, és ugyan felfedezhető némi túlzás benne, de azt mondom, azok felett szemet hunyhatunk.