日本科学技术大学的教授上田次郎(阿部宽饰)主攻物理学。他向全日本的超能力者发出挑战,“如果能在我面前证明超能力的存在,将获得奖赏”。这一广告,吸引了落魄的魔术师,曾经日本第一魔术师山田刚三的女儿,山田奈绪子(仲间由纪恵饰)的注意。
另一方面,“妖精的尾巴”会长马卡洛夫突然下达了公会解散命令,自己也隐藏了行踪。 此后约1年,露西一边做着见习记者的工作,一边收集着散落大陆各处的旧时同伴的情报。 之后,在一年一度的“大魔斗演武”进行取材的某天,结束了修行的纳兹出现在露西面前! 宣告魔导士公会“妖精的尾巴”的复活,怀着同样的信念,纳兹、露西、哈比的寻找同伴之旅开始了!!