A film a korábban befejezett manga és a The Last –Naruto the Movie– folytatása, mely Boruto történetét meséli el. Boruto Hyūga Hinata és Uzumaki Naruto közös gyereke és a manga utolsó fejezetében jelent meg először. „Szerettem volna egy olyan történetet írni, melyben Boruto és Sarada – Sasuke és Sakura lánya – szerepel. Sasuke és Sakura is felbukkannak” – jegyezte meg Kishimoto. Emellett még megemlítette Boruto különleges technikáját.
Két év telt el a 4. Nagy Ninjaháború óta. A dolgok azóta kicsit megváltoztak Konohában. Élén azzal a ténnyel, hogy új hokagét választottak, aki nem más, mint Kakashi. A napok közel sem telnek nyugalmasan Naruto számára. Ő a háború nagy hőse, akit még az akadémiára is behívnak órát tartani. Az pedig közel sem meglepő, hogy a lányok csak úgy nyüzsögnek körülötte és ajándékokkal halmozzák el. Szegény Hinatát ez még inkább elbátortalanítja, hogy bevallja Narutónak az érzéseit, vagy hogy odaadja azt a szép piros sálat, amit neki kötött...
Madara tervének keretében Naruto és Sakura átkerülnek egy másik világba, ebben a világban Naruto – akit nem is Narutonak hívnak – soha nem vesztette el a szüleit, nem Minato lett a IV. Hokage, Hinata kicsit agresszív, Shino irtózik a bogaraktól, szóval sok minden más az eddig megszokotthoz képest. Viszont, hogy ne legyen olyan könnyű a helyzet, ugyanúgy ott van Madara, aki továbbra is a világ meghódításán ügyködik.
Hideo egyik nap szemtanúja lesz, ahogy egy autó halálra gázol egy gyalogost. Ám a halálos sérülések ellenére az áldozat feláll és elsétál. Hideo először azt hiszi, hogy csak egy újabb hallucináció volt, amit látott, azonban egyre szaporodnak körülötte a megmagyarázhatatlan események.
A hetes csapat új küldetést kap: el kell kísérniük a híres színésznőt, Fujikaze Yukiet, amíg Hó országában forgatja legújabb filmjét. Naruto, Sasuke és Sakura, Kakashi vezetésével elindulnak teljesíteni a küldetést, ami sokkal nehezebbnek bizonyul, mint azt először hitték…
Valakik megpróbálják megölni Kumogakure vezetőjét a Raikagét, ezt a gyilkossági kísérletet kire másra, mint főhősünkre, Narutóra próbálják fogni. Persze mondani sem kell: Naruto ártatlan, de mégis bebörtönzik a hírhedt Vérbörtönbe. A Vérbörtön őrzője Mui, aki ellopja a rabok erejét, így Naruto élete is veszélyben van! Itt az ideje a konohai shinobiknak, hogy bizonyítsák Naruto ártatlanságát és kiszabadítsák a börtönből.
Kakashi és csapata ismét visszatér. De nem a megszokott felállásban. Naruto és Sakura társa most Rock Lee lett. Feladatuk egy B-osztályú "VIP" misszió, aminek keretében a Hold országának hercegét, Michirut kell hazakísérniük, aki fiával, Hikaruval most tér vissza földkörüli útjáról. Az út során kiderül, hogy a Hold országa egy nagyon gazdag és életvidám állam. A király erős és kézben tartja a dolgokat. A herceg 3 év után tér haza, és szomorúan tapasztalja, hogy valami megváltozott, valami nincs rendjén. A kis konohai csapatnak már nem csak a védelem a feladata. A movie a 196. rész utánra tehető. Vagyis a fillerek közé sorolható. (a 197. résztől a sorozatok openingjében is a movie kapott főszerepet). Ezért is érhető, hogy miért nincs Souske. Mivel mozifilmről van szó, a képi világ is ennek megfelelő. Szép grafika, szép környezet, jól kidolgozott karakterek. A hangok, zenei aláfestések nem rosszak, de egyes Naruto részekhez képest igen lightosak, lazák.
Narutot és kis csapatát:Sakurát,SaitésYamatótazzal a feladattal bízzák meg, hogy keressék meg aMukadenevű eltűnt ninját. Küldetésük az egykor pompás és hatalmas ezer tornyú sivatagi város, Rouran romjaiba vezeti őket, ahol be is kerítik a lázadó ninját, akinek terve, hogy visszautazzon az időben és átvegye a hatalmat az öt nagy ninja nemzet fölött, a mélyen a romok alatt áramló, Ry?myaku nevű chakrafolyam segítségével, amit annak idején maga a4. Hokagepecsételt és zárt le tőrével. Az akcióba időközben hiba csúszik, mivel a csapat nem képes időben megállítani a folyamatot, és ez nem várt "végkifejlethez" vezet. Naruto 20 évvel visszarepül a múltba, de azt kell tapasztalnia, hogy Mukade már 6 éve Anrokuzan álnéven Rouran minisztere, ráadásként megölte az előző királynőt, és most annak lánya, Saara életére tör, hogy átvesse az irányítást Rouran felett, majd ezzel a hatalommal a kezében világuralomra tehessen szert.