W samym środku bitewnego zgiełku ninja z Wioski Piasku (Sunagakure) próbują odeprzeć nieoczekiwaną inwazję tajemniczych, opancerzonych wojowników na Kraj Wiatru. Krótko potem te same oddziały, dowodzone przez Temujina – utalentowanego rycerza o imponującej sile – atakują Naruto Uzumakiego, Sakurę Haruno i Shikamaru Narę, którzy przebywają na misji odnalezienia zaginionej fretki. Naruto i Temujin wdają się w zaciekłą walkę, która kończy się upadkiem obu wojowników w przepaść.
Wstrząśnięci nagłym nieszczęściem przyjaciela, Sakura i Shikamaru stają się świadkami kolejnego niepokojącego zjawiska: znikąd pojawia się gigantyczna, ruchoma konstrukcja, niszcząca wszystko na swojej drodze. Podczas gdy Sakura wyrusza na poszukiwania Naruto, Shikamaru infiltruje potężną fortecę, mając nadzieję dowiedzieć się więcej o tej krytycznej sytuacji.
Wciągnięci w bezlitosny konflikt ninja z Konohagakure łączą siły ze swoimi sojusznikami z Wioski Piasku, aby pokonać wspólnego wroga. Jednak w samym sercu zamętu dochodzi do starcia dwóch skrajnie różnych wizji idealnego świata.
