因自神时代以前就传承下来的【神月祭】而沸腾的 迷宫都市 欧拉丽—— 身为【小新秀】给都市带来热闹的冒险者贝尔·克朗尼 及其主神赫斯缇雅，正置身于这喧嚣当中。 将夜晚的黑暗照亮，并淡淡地覆盖在各色各样的摊位和集会 以及都市全体之上的月光。 距离都市的喧嚣极为遥远的高空中，月亮静静地伫立，只是在那里等待着。 等待着英雄的诞生，以及全新冒险谭的开始——
小兰的朋友原子家铃木财团准备展出他们家珍藏的沙皇尼古拉二世家的宝物——回忆之卵，回忆之卵里收藏了沙皇尼古拉二世一家的珍贵照片，由此特别珍贵。岂料在展出之前，却收到了怪盗基德的通知函，上面用迷语的方式列明他盗宝的时间。原子找到小兰的爸爸名侦探毛利小五郎帮忙，当然，真正的幕后高手柯南也会和小兰一起前来。柯南遇到了同为侦探的服部平次，两人决定一起联手解开怪盗基德之谜！
