Em um esforço tumultuado, os ninjas de Sunagakure tentam repelir uma invasão imprevista de misteriosos guerreiros blindados na Terra do Vento. Pouco depois, as mesmas tropas blindadas lideradas por Temujin—um cavaleiro habilidoso de poder impressionante—emboscam Naruto Uzumaki, Sakura Haruno e Shikamaru Nara, que estão em uma missão para recuperar um furão perdido. Naruto e Temujin se envolvem em uma luta feroz que termina com ambos caindo de um penhasco. Surpreendidos pelo infortúnio repentino do amigo, Sakura e Shikamaru testemunham outro desenvolvimento alarmante: uma estrutura móvel massiva surge do nada, devastando árvores e rochas em seu caminho. Enquanto Sakura parte para encontrar Naruto, Shikamaru se infiltra na imponente fortaleza na esperança de aprender mais sobre a situação crítica. Envolvidos em um conflito implacável, os ninjas de Konohagakure unem forças com seus colegas de Sunagakure para derrotar o inimigo comum. No entanto, em meio à turbulência, emerge um confronto entre duas visões diferentes de um mundo ideal.