为了追踪叛逆的百足,五代目火影下令大壳(小山力也配音)带领小樱(中村千絵配音)、漩涡鸣人(竹内顺子配音)、佐井(日野聪配音)等人前往楼兰。楼兰的某个地方藏有巨大能量的龙脉查克拉,很久以前被第四代火影封印。百足的目的是解开封印,释放恐怖的力量。在一场激烈的战斗之后,鸣人孤身一人,意外来到了一座繁华的失落城市,被傀儡部队袭击,并得到神秘木叶忍者的救助。之后,鸣人遇到了楼兰女王萨拉,并围绕着这个美丽的女子,邪恶的阴谋开始悄然展开。时空错乱,过去的影像浮现。本片改编自岸本齐史的同名漫画,是“疾风传”系列第四部剧场版。