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 hábil cavaleiro 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. Assustados com a súbita desventura do amigo, Sakura e Shikamaru testemunham outro desenvolvimento alarmante: uma enorme estrutura em movimento aparece 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 homólogos de Sunagakure para derrotar o inimigo comum. No entanto, em meio à turbulência, surge um choque entre duas visões diferentes de um mundo ideal.