У бурхливих зусиллях ніндзя Сунаґакуре намагаються відбити непередбачену навалу таємничих броньованих воїнів на Країну Вітру. Невдовзі ті ж самі броньовані воїни на чолі з Темудзіном - вправним лицарем вражаючої сили - нападають на Наруто Удзумакі, Сакуру Харуно та Шикамару Нара, які виконують місію з пошуку загубленого тхора. Наруто і Темудзін вступають у запеклу сутичку, яка закінчується тим, що обидва падають зі скелі.

Сакура і Шикамару, вражені несподіваним нещастям свого друга, стають свідками ще однієї тривожної події: з нізвідки з'являється масивна рухома конструкція, що трощить дерева і скелі на своєму шляху. Поки Сакура вирушає на пошуки Наруто, Шикамару проникає у величну фортецю в надії дізнатися більше про критичну ситуацію.

Втягнуті у безперервний конфлікт, ніндзя Конохаґакуре об'єднують зусилля зі своїми побратимами з Сунаґакуре, щоб перемогти спільного ворога. Однак серед безладу виникає зіткнення між двома різними баченнями ідеального світу.