小兰的朋友原子家铃木财团准备展出他们家珍藏的沙皇尼古拉二世家的宝物——回忆之卵，回忆之卵里收藏了沙皇尼古拉二世一家的珍贵照片，由此特别珍贵。岂料在展出之前，却收到了怪盗基德的通知函，上面用迷语的方式列明他盗宝的时间。原子找到小兰的爸爸名侦探毛利小五郎帮忙，当然，真正的幕后高手柯南也会和小兰一起前来。柯南遇到了同为侦探的服部平次，两人决定一起联手解开怪盗基德之谜！

君主制国家威斯帕尼亚王国因发现奇妙的矿石而引起世界关注，然而此时却发生悲惨事件，该国女王萨克拉•阿尔蒂亚和王子吉尔•加乌尔突发意外身亡。公主米拉•朱丽叶拒绝继承王位，与此同时国内也掀起反对米拉合要求取消君主制的狂潮。在这种纷乱的情况下，米拉和奇斯伯爵出访日本。在公主的欢迎宴会上，米兰险遭暗算，无法忍受这一切的她偷偷逃了出去，却在日本街头遭遇与自己长相一样的小兰，渴望正常人生活的米拉于是和小兰互换了身份。倍感蹊跷的柯南偷偷展开调查，而另一方面，大盗鲁邦三世潜入威斯帕尼亚企图偷窃该国世代相传的钻石王冠。事态变得混乱起来……
本片为日本电视台开播55周年和读卖电视台开播50周年共同纪念作品。

知名舞台剧女演员牧树里这日收到怪盗基德的预告信：在26个字母的盘旋飞舞中，他来拜领无价的“命运的宝石”。毛利小五郎受到牧树里委托将信件分析，认为基德将在演出最后一晚前来盗取宝石，当晚他及柯南、小兰等人来到剧场，那里早有诸多警察守候。
令柯南吃惊的是，基德竟扮成工藤新一出现在众人面前，但他及众人方向不同的紧张过后，宝石并没被盗，柯南醒悟字母预告信与航班相关。而柯南、小兰、牧树里及其同事搭乘的前往北海道的飞机上，尚有一起杀人计划正被精心设计。

高中生侦探工藤新一与毛利兰在游乐园游玩时发现两个行动诡异的黑衣男子，便跟踪他们，不料被灌下一种叫「APTX4869」的神秘毒药，然而因为药物副作用，新一的身体竟回到孩童状态。为不使周围的人受到牵连，他化名为「江户川柯南」，寄住在毛利兰家中，用阿笠博士发明的手表型麻醉枪让毛利小五郎睡着，接着用蝴蝶结变声器模仿他的声音来进行推理，解决了许多案件，并一直寻找着黑衣组织的人的下落，希望有朝一日将其绳之以法，并变回原来的样子。