Dalam usaha yang penuh gejolak, para ninja Sunagakure berusaha untuk mengusir invasi tak terduga dari para prajurit berbaju besi misterius di Negeri Angin. Tak lama kemudian, pasukan berbaju besi yang sama yang dipimpin oleh Temujin—seorang ksatria terampil dengan kekuatan yang mengagumkan—menyergap Naruto Uzumaki, Sakura Haruno, dan Shikamaru Nara, yang sedang dalam misi untuk menyelamatkan seekor 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 yang mengkhawatirkan lainnya: sebuah bangunan besar yang bergerak muncul entah dari mana, menghancurkan pohon dan batu apa pun yang dilewatinya. Sementara Sakura berangkat untuk mencari Naruto, Shikamaru menyusup ke benteng yang megah itu dengan harapan untuk mempelajari lebih lanjut tentang situasi kritis tersebut.
Terlibat dalam konflik yang tiada henti, para ninja Konohagakure bergabung dengan rekan-rekan mereka di Sunagakure untuk mengalahkan musuh bersama. Namun, di tengah kekacauan itu, muncul bentrokan antara dua visi berbeda tentang dunia ideal.
