纪元背景设置为世界变动率为“1.048596%”的2019年。在机器人被广泛应用的未来，种子岛中央高校 “机器人研究部”面临着被淘汰的危机，而即使在这种情况下，八汐海翔依然对“机器人研究部”感兴趣，依然热衷于机器人格斗游戏。另一个是废材部长瀬乃宮秋穂，为了避免报废，正在争取“完成巨型机器人”。然而，有一天，海翔发现了一个A.R.笔记的副本，名为“君岛报告”。在这个笔记里，有一个很大的阴谋，就是某个叫君岛安科的人会把全世界都牵扯进来。
东京、大阪、京都相继发生杀人事件，5名死者皆是被头戴面具的黑影人用武士刀和弓箭瞬间杀害。警方介入调查，发现死者都是出没于3地专门偷窃有名的佛像及美术品的偷盗集团“源氏萤”成员。该集团共有成员8名，以义经的家臣名字互相称呼，且都持有一本《义经记》，被害5人手中的《义经记》均被拿走。 这日京都古寺山能寺收到奇怪书信，说若能解开信中所附的画谜，便能找到8年前被窃的如来佛像。柯南、小兰随毛利小五郎来到该寺，均对画谜一筹莫展。5名被杀者之一曾对与新一不相上下的大阪高中生服部平次照料有加，服部也来到京都对案件秘密展开调查，并借机找寻自己的初恋情人。柯南与服部相遇联手调查时，发现有人想置服部于死地，紧接“源氏萤”另一成员被害，而这一切，似乎又都与画谜有关。
即将升上初中二年级的朝日奈未来，在春假的某天晚上，看到一神秘物体从天落入附近的公园里。“难道是魔法使？”，兴奋的未来第二天一早就和自小就喜爱着的绒毛玩具熊“毛芙伦”一起向公园前进。结果在那里看到的是……骑着扫帚漂浮在空中的女孩……自称是理子的那个女孩子，竟然是魔法使。 未来对魔法使非常感兴趣，对理子问东问西的。理子好像是为寻找“某物”而来到未来居住的世界。此外，仔细一看，她们两人带着同样的吊坠…。 就在此时，暗之魔法使•多库罗克希的部下巴提在两人面前出现。他逼迫理子交出“波纹翡翠”（リンクルストーン・エメラルド，Wrinkle Stone Emerald），但是理子好像也在寻找“波纹翡翠”…… 当被巴提的黑暗魔法所诞生的怪物欲望怪逼入绝境时……未来和理子、还有毛芙伦手牵着手，不断地喊出魔法的咒文“Cure Up・Rapapa! ”，吊坠突然发出了光辉。 于是，传说的魔法使“光之美少女”就此诞生。
