Dalam upaya yang penuh gejolak, ninja Sunagakure berusaha menangkis serangan mendadak dari pasukan prajurit berlapis baja misterius di Negeri Angin. Tak lama setelah itu, pasukan berlapis baja yang sama, dipimpin oleh Temujin—seorang ksatria terampil dengan kekuatan luar biasa—menyergap Naruto Uzumaki, Sakura Haruno, dan Shikamaru Nara, yang sedang menjalankan misi untuk mengembalikan seekor ferret yang hilang. Naruto dan Temujin terlibat dalam pertarungan sengit yang berakhir dengan keduanya terjatuh dari tebing.
Terkejut dengan nasib buruk teman mereka, Sakura dan Shikamaru menyaksikan perkembangan mengkhawatirkan lainnya: struktur raksasa yang bergerak tiba-tiba muncul, menghancurkan pohon dan batu di jalannya. Sementara Sakura berangkat mencari Naruto, Shikamaru menyusup ke benteng megah tersebut untuk mencari tahu lebih lanjut tentang situasi kritis tersebut.
Terjebak dalam pertempuran yang tak henti-henti, ninja Konohagakure bergabung dengan rekan-rekan mereka dari Sunagakure untuk mengalahkan musuh bersama. Namun, di tengah kekacauan, bentrokan antara dua visi yang berbeda tentang dunia ideal pun muncul.
