火的国家·忍的村落,生活在隐没于树木中的木叶村的忍者漩涡鸣人,为了让成为村里第一忍者"火影"的梦想成为现实,坚强地面对了许多考验.可是这次,历史上最强的敌人向鸣人袭来……
鸣人,佐助,小樱一行三人在完成送迷路孩子的宠物回村的C级任务中,受到由迷一般的少年骑士テムジン带领的部队的袭击.经过激烈的战斗,三人七零八落.鸣人向テムジン挑战,在凄烈战斗中,两人一同从悬崖滚下……
在佐助的眼前,巨大的移动要塞惊现,佐助抓住事态,孤身潜入,可怕的景象出现在他眼前…… 在此次剧场版中,各路忍者们都有出色的表现,剧场版用只有电影的雄壮的比例尺描写了的巨大移动要塞和谜宫地底遗迹。在原作和TV动画片中都没被描写，激烈的忍者大战以此为银幕拉开……