“火の国”と“風の国”の国境の森。ナルト、シカマル、サクラの３人は、ある村に迷子のペットを届ける任務に当たっていた。ところがその最中、謎の少年騎士テムジン率いる部隊の襲撃を受けてしまう。激しい戦闘の末に、バラバラとなってしまった３人。そして、壮絶なバトルを繰り広げていたナルトとテムジンは、そのまま２人一緒に崖から転落してしまうのだった。一方、取り残されたシカマルの目の前には、巨大な移動要塞が出現する。シカマルは事態を把握するため、単独で要塞に潜入するのだが…。（allcinema）