鎧兵の一群に夜襲を掛けられ、我愛羅たち砂隠れの忍が辛くも侵攻を食い止めた。そしてナルト・サクラ・シカマルも迷子のペット輸送任務遂行中、少年騎士率いる鎧兵部隊に襲われた！　激闘の最中、ナルトと少年騎士が崖から転落し行方不明に…。そこへ巨大移動要塞が出現、不吉な予感がシカマルの脳裏をよぎる！