Dalam upaya penuh gejolak, ninja Sunagakure berusaha untuk mengusir invasi tak terduga dari prajurit lapis baja misterius di Tanah Angin. Tak lama kemudian, pasukan lapis baja yang sama yang 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 dalam pertarungan sengit yang berakhir dengan keduanya jatuh dari tebing.
Terkejut oleh kemalangan tiba-tiba teman mereka, Sakura dan Shikamaru menyaksikan perkembangan lain yang mengkhawatirkan: struktur bergerak besar muncul entah dari mana, merusak pohon dan batu di jalurnya. Sementara Sakura berangkat untuk mencari Naruto, Shikamaru menyusup ke benteng yang megah dengan harapan belajar lebih banyak tentang situasi kritis.
Terjerat dalam konflik tanpa henti, ninja Konohagakure bergabung dengan rekan-rekan Sunagakure mereka untuk mengalahkan musuh bersama. Namun, di tengah gejolak tersebut, muncul bentrokan antara dua visi yang berbeda tentang dunia ideal.
