小蘭為了讓她父母親之間的感情有機會復合，便策劃了一場海灘之旅，大家在這里認識了幾名大學生，但其中一個叫貴和子的女生在潛水的時候被海蛇咬到而有生命危險，之后，小蘭回想起自己看到的海蛇身上有兩個小翅膀一樣的東西，然而這個看似意外的事件，其實是有人蓄意操作。

阿笠博士以少年偵探團為對象進行了一場尋寶之旅，舞臺就是阿笠博士的叔叔住的一個別墅，但在他叔叔過世的50年來，這棟本不該有人進出的別墅卻發現有人來過的痕跡，他們還找到了一系列由月亮、星星和太陽組成的古怪暗號，連博士事先藏好的玩具也被人用刀劃壞，這幢別墅一定暗藏玄機。

馬上趕到增尾家的眾人發現增尾的妻子已經被殺害了。看似是強盜殺人的事件中柯南卻從中發現了疑點，經過推理最終發現了犯人的犯罪手法在。在柯南的提醒下高木警官揭露了犯人的騙局。另一方面佐藤警官拒絕了白鳥警部的邀請轉而邀請高木警官一同吃飯就在這時出現的暮目警官卻讓高木產生了誤會。

柯南等人參加了麻美這個自稱是新一的初戀情人，在別墅舉辦的生日聚會，因為她睡著了大家就留她一個人在別墅，剩下一群人則上街去唱卡拉OK，這時，沢井發現別墅方向發生了火災，可麻美還在屋里睡覺，所幸小蘭將門踢開救出了麻美。

柯南，小蘭和小五郎一行三人搭乘開往北海道的特快列車北斗星三號，在通過隧道的時候珠寶商人出云被人槍殺，兇手將車窗射穿跳出車外逃跑，之后警方又在隧道之中發現了疑似歹徒的男人，這宗命案的過程簡直跟柯南的爸爸工藤優作一篇未發表的推理小說一模一樣，期間一個言行奇怪的女人引起的柯南的注意，在柯南揭穿她的謊言后，她終于暴露了身份。