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.