Naruto Uzumaki, Sakura Haruno und Shikamaru Narahaben sollen ein entlaufenes Frettchen (Naruto hält es anfangs für eine Katze, da er noch nie zuvor ein Frettchen gesehen hatte) ins Dorf zurückbringen. Eine vermeintlich leichte Aufgabe für unsere Helden, doch noch bevor sie das Dorf erreichen, werden sie von einem geheimnisvollen Kämpfer namens Temujin abgefangen und in einen Kampf verwickelt. Naruto setzt zur Verteidigung sein Rasengan ein und Temujin verteidigt sich mit seinem Rising Thunder. Das Aufeinanderprallen beider Techniken entlädt sich in einer enormen Explosion, die beide Kämpfer eine Klippe hinunterschleudert. Als die beiden anderen realisieren, was da gerade passiert ist, tauch ein gigantisches Schiff am Horizont auf…