毛利兰的朋友富家千金铃木园子说铃木财团准备展出他们家珍藏的沙皇尼古拉二世家的宝物——回忆之卵，回忆之卵里收藏了沙皇尼古拉二世一家的珍贵照片，因此特别地珍贵。在得知这一消息后，专偷宝石的怪盗基德寄出了犯案预告函，声称要来夺取这价值连城的皇家艺术之宝。预告函上面用谜语的方式列明了他前来盗取宝物的时间。毛利兰的爸爸毛利小五郎是被誉为“沉睡的小五郎”的名侦探。于是，铃木园子找到毛利兰的爸爸毛利小五郎，希望他能来帮忙阻止怪盗基德犯案。活跃在毛利小五郎身后的江户川柯南随同毛利兰等人一起前来展出会馆。江户川柯南还遇到了

故事以15年前的北大西洋上一件海难作序幕，这宗海难是由一艘在深夜浓雾中航行的货轮引起的。由于未能及时发现航道上有巨大冰山，货轮猛烈撞上冰山后导致引擎室受到重创，整艘船也在不久后彻底沉没。虽然大多数船员顺利获救，但船长与一名船员还是不幸罹难。而在15年后的东京大都会，大财团的著名设计师在驾车时，突然心脏病发作。连人带车冲向山谷，车子在坠落山谷后起火燃烧，设计师当场气绝身亡。这两宗分别发生于两个不同年代的意外居然是一场惊天大阴谋的序幕。幕后黑手选择了豪华邮轮“爱芙罗黛蒂号”作为展开阴谋的地点。恰巧江户川柯南、

　　日本著名造船公司八代商船设计制造了旗下第一艘豪华邮轮爱芙罗黛谛号，为庆祝该邮轮的处女航，八代商船邀请各界名流参加，上到首相下到富豪悉数前来。铃木园子的父母也接到邀请，因行程安排铃木夫妇无法出席，园

　　柯南和小五郎等拉着大队，来到位于太平洋中的美丽小岛“神海岛”渡假。这座岛屿自古已有流传，大概有关沉没于海底的古代遗迹“海底宫殿”，及300年前两名女海盗遗留下来的宝藏传说。小兰和园子不惧流传，在“

　　柯南和小五郎等拉着大队，来到位于太平洋中的美丽小岛“神海岛”渡假。这座岛屿自古已有流传，大概有关沉没于海底的古代遗迹“海底宫殿”，及300年前两名女海盗遗留下来的宝藏传说。小兰和园子不惧流传，在“

　　日本著名造船公司八代商船设计制造了旗下第一艘豪华邮轮爱芙罗黛谛号，为庆祝该邮轮的处女航，八代商船邀请各界名流参加，上到首相下到富豪悉数前来。铃木园子的父母也接到邀请，因行程安排铃木夫妇无法出席，园