Dalam upaya yang penuh gejolak, para ninja Sunagakure berupaya mengusir invasi tak terduga dari prajurit lapis baja misterius di Negeri Angin. Tak lama setelah itu, pasukan lapis baja yang sama dipimpin oleh Temujin—seorang ksatria terampil dengan kekuatan yang mengesankan—menyergap Naruto Uzumaki, Sakura Haruno, dan Shikamaru Nara, yang sedang dalam misi untuk memulihkan musang yang hilang. Naruto dan Temujin terlibat pertarungan sengit yang berakhir dengan keduanya terjatuh dari tebing.
Terkejut dengan kemalangan mendadak yang dialami teman mereka, Sakura dan Shikamaru menyaksikan perkembangan mengkhawatirkan lainnya: sebuah bangunan besar yang bergerak muncul entah dari mana, menghancurkan pohon dan batu apa pun yang dilewatinya. Saat Sakura berangkat mencari Naruto, Shikamaru menyusup ke benteng yang megah dengan harapan bisa mengetahui lebih banyak tentang situasi kritis tersebut.
Terjerat dalam konflik tanpa henti, para ninja Konohagakure bergabung dengan rekan-rekan Sunagakure mereka untuk mengalahkan musuh bersama. Namun, di tengah kekacauan tersebut, muncul pertentangan antara dua visi berbeda tentang dunia ideal.
