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