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

柯南和小五郎等拉着大队，来到位于太平洋中的美丽小岛“神海岛”度假。这座岛屿自古流传着关于沉没于海底的古代遗迹“海底宫殿”，及300年前两名女海盗遗留下来的宝藏传说。小兰和园子不惧流传，在“海底宫殿”附近潜水时，意外遇到一大群正在寻找宝物的猎人，不料其中一人突然遭鲨鱼攻击，不幸身亡！小兰和园子幸运逃难，柯南见那位猎人死状诡异，与灰原一起展开调查。 柯南认为猎人之死，跟宝藏传说有着很大的关系，他试图解开背后原因，“海底宫殿”的谜题一直系绕在他的脑海中。他找到了一组神秘名词“Jolly Roger”后，猎人