故事发生在人们与怪物共存的魔法大陆纳拉尔岛之上，在这里，存在着拥有强大力量的可怕魔王，初代勇者凭借着智慧和勇气，最终将魔王打败。但随着时间的推移，不同的魔王会在各种时代不断地复活，与此同时，和他们对抗的勇者们也会如约而至。 为了打败不知道什么时候会再出现的魔王，生活在纳拉尔岛上的少女们会进入冒险者学校就读，做好完全的准备。有些天然呆，但非常幸运的尤夏（赤尾光 配音）、个性十分认真，备受他人信赖的塞拉（夏川椎菜 配音）、元气满满天真烂漫的法伊（小泽亚李 配音）、看似冷漠，但内心活动十分激烈的梅（水濑祈 配音），在学校里，这些少女们相遇了。
继火祀集团的青龙社长被火车残忍轧成两段之后，金田一一（松野太纪 配音）和七濑美雪（中川亚纪子 配音）受好友井泽研太郎（内山昂辉 配音）之托来到火祀家位于轻井泽的葡萄之馆，并见证了社长两名养子九曜（宫野真守 配音）和晓（及川以造 配音）的死亡。神秘的黑魔法以及带有诅咒和 预言气息魔法人偶，令这座公关被死亡的恐怖气息笼罩。人人自危，不知谁是下一个牺牲者。但是经过缜密的推理与调查，金田一终于逼近事实真相。他在众人面前指认凶手，结果令在场的每一个人出乎意料…… 本片为金田一少年事件簿系列20周年纪念作品。
