另一方面，“妖精的尾巴”会长马卡洛夫突然下达了公会解散命令，自己也隐藏了行踪。 此后约1年，露西一边做着见习记者的工作，一边收集着散落大陆各处的旧时同伴的情报。 之后，在一年一度的“大魔斗演武”进行取材的某天，结束了修行的纳兹出现在露西面前！ 宣告魔导士公会“妖精的尾巴”的复活，怀着同样的信念，纳兹、露西、哈比的寻找同伴之旅开始了！！
台东的飙车王林港（刘德华 饰）在一次飚车比赛中与当地黑帮起冲突，撞死了一名黑帮要员而逃到了香港，投靠了当地黑帮老大顶爷。顶爷安排林港住在手下焦贵的情妇阿Sue（吕秀菱 饰）家，林港则和焦贵一起负责黑帮
与之相对，壁花小姐日向雏田（水树奈奈 配音）则始终站在角落里，默默注视着这个她喜欢了多年的男孩子。雏田亲手为鸣人织了围巾，怎奈无法鼓足勇气交给对方，喜欢的话语更难以说出口。某个夜晚，雏田的妹妹花火（浅井清己 配音）遭到不明身份之人劫持，带火的陨石则落在附近的山坡之上。为了救回花火，阻止地球毁灭，鸣人、雏田、小樱（中村千绘 配音）、鹿丸（森久保祥太郎 配音）和佐井奉命前去调查舍人（福山润 配音）的真身。在此过程中，鸣人不小心知晓了雏田的心意…… 本片情节介乎《火影忍者》漫画699话和700话之间
