森有旺还没有踏上这段旅程。内向又有点内向的年轻女孩小坂洁吉娜（日高里配音），活泼外向的活力四射的年轻女孩Kazuki（荒田丽莎配音），神秘的虎牙年轻女孩Yuyuan Qianling（美日配音）。一路上，森有旺没有遇到各种好心的同伴。四个女孩在欣赏沿途风景的同时，也肩负着维护和平的光荣使命。
而百足的目标则是解开封印，释放恐怖的力量。经过千钧一发的搏斗，鸣人变成孤身一人，他意外来到一座繁华的失落城市，在此遭到了傀儡部队的袭击，并得到神秘木叶忍者的救助。之后鸣人邂逅楼兰女王萨拉，而围绕这个美丽的女子，邪恶的阴谋正悄悄展开。时空错乱，旧日的影像浮现…… 本片根据漫画家岸本齐史的同名原著改编，是“疾风传”系列第四部剧场版。
新宿黑帮泽田一家总长•泽田忍（山城新伍 饰）在饭店遭杀手（三池崇史 饰）袭击，被店内小工石松陆夫（岸谷五朗 饰）救下。自此，刚满20岁、名不见经传的小人物石松平步青云，与黑帮老大泽田结为兄弟，在组织内享有极高声望。
