Dalam upaya yang penuh gejolak, para ninja Sunagakure berusaha untuk mengusir invasi tak terduga dari prajurit lapis baja misterius di Negeri Angin. Tak lama kemudian, pasukan lapis baja yang sama yang dipimpin oleh Temujin—seorang ksatria terampil dengan kekuatan luar biasa—menyerang Naruto Uzumaki, Sakura Haruno, dan Shikamaru Nara, yang sedang dalam misi untuk menemukan musang yang hilang. Naruto dan Temujin terlibat dalam pertarungan sengit yang berakhir dengan keduanya jatuh dari tebing. Terkejut oleh kemalangan mendadak teman mereka, Sakura dan Shikamaru menyaksikan perkembangan mengkhawatirkan lainnya: sebuah struktur bergerak besar muncul entah dari mana, menghancurkan pohon dan bebatuan di jalannya. Sementara Sakura berangkat untuk mencari Naruto, Shikamaru menyusup ke benteng yang megah itu dengan harapan mempelajari lebih lanjut tentang situasi kritis tersebut. Terlibat dalam konflik tanpa henti, para ninja Konohagakure bergabung dengan rekan-rekan mereka dari Sunagakure untuk mengalahkan musuh bersama. Namun, di tengah kekacauan, bentrokan antara dua visi berbeda tentang dunia ideal muncul.