在盛夏到伊豆去做海水浴時，有一個叫道脅的男子主動和園子搭訕，并邀請三人一起吃飯，期間，道脅談起了當地有名的男子殺害褐色頭發女生的事，就在這時，有人匆忙跑來說有一名褐發女子在小樹林遇害。晚上，柯南三人在等待道脅接他們共進晚餐時，園子卻遭到了不明人士的攻擊。

少年偵探團從事務所的答錄機上聽到天氣播報員淺野亞紀的留言，便私自決定代替小五郎去處理事件，來到電視臺后，亞紀熱情招待大家，還記下了柯南的call機的號碼，期間，亞紀接到了一通電話匆匆離去。在等待的過程中，柯南的call機收到了亞紀發來的留言，根據這些陸續發來的數字，大家推斷出亞紀一定是遇到了危險，經過反復推敲和琢磨，柯南終于明白了其中的含義，并按照這個訊息找到了被綁架的亞紀。

小五郎受學生時代認識的房東太太宗田光江之托，開導她最近不知為何事而消沉的孫子阿真，數次敲門無人回應，光江用備份鑰匙把門打開，卻發現屋內一片狼藉，而且墻壁上還涂滿了用紅色蠟筆畫的線，大家在浴室發現了割腕而死的阿真，光江讓柯南找來醫科大學的房客城戶，但已經為時已晚，小五郎斷定這是自殺案件，但光江和柯南卻認為是被人抹殺，這時，大家注意到了在建筑模型里的鑰匙，也就是說這是密室殺人事件！

柯南和服部發現所有的被害者都有開車的記錄，深入調查后服部等人察覺到事情可以追溯到20年前，因為所有的被害者都畢業于同一所駕校，并且畢業那天，他們的教練因酒駕而喪生，案情剛有進展小蘭就接走了柯南，途中他們逮捕了和此事相關的通緝犯沼淵，而另一邊，服部則前去找和被害者們同一屆畢業的鄉司議員，在等待的過程中，服部從20年前那張駕校的畢業照上發現了事情的真相。

因為柯南猜對了海豚旅行團所出的謎題，于是，為三人贏得了一次免費乘坐交響樂號去小笠原的機會，能登上這艘船的只有十名乘客，在登記途中，小五郎碰見了老警察鮫崎，但聽乘務員說這艘船上還有第三名偵探，小蘭和柯南也無意中發現了這次活動的組織古川，夜晚，大家聚在一起討論此次前來的乘客，當聽到葉才三這個名字時，每個人都面露驚訝之色。