火之国木叶忍者村的漩涡鸣人，和伙伴春野樱和奈良鹿丸这次的任务是找寻走失的雪貂，在前往一个陌生村庄执行这个有些无聊任务的途中，鸣人、鹿丸与樱在森林里意外地遭到了神秘少年骑士部队袭击，这个穿着坚硬铠甲、看上去象西洋骑士的少年泰姆吉其实是一个武装集团的首领，在没有弄清冲突原因的情况下，双方展开了激烈的战斗。鸣人不慎和神秘骑士泰姆吉双双跌落悬崖，与另外两个伙伴失去了联系。在被留下的鹿丸眼前突然出现了巨大的移动要塞，鹿丸为了弄清楚情况而单独潜入了要塞内，目击了恐怖的光景。其实，这次的事件关键在于名为“盖雷尔之石”的神秘矿石，此物蕴藏大量的能量，甚至古代人们曾以此矿石之力建立巨大的超文明，最后却带来了毁灭的悲剧。为了争夺“盖雷尔之石”矿脉，鸣人与骑士般的敌人展开了战斗，而神秘少年骑士的真正身份是什么？巨大移动要塞所隐藏的秘密又为何？透过精彩壮烈的战斗场景，隐藏着的邪恶阴谋逐渐被挖掘出来。