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

柯南一直到吃晚飯的時候都還不見蹤影，博士去找他時也被不明人士打昏。深夜，不放心博士和柯南的灰原等人決定在古堡進行搜索，然而他們卻沒有發現兇手正悄悄跟在他們后面，大家跟著灰原來到柯南消失的密室，并發現了血跡和石頭上的留言，古堡越來越詭異，之后，光彥和元太也不知了去向，步美和灰原進一步深入古堡，就在她們也發現那具骷髏時，兇手出現。

當新出醫生得知來取健康檢查結果的小五郎，就是傳說中的大偵探之后，便邀請小五郎，小蘭和柯南留在他家里吃便飯，但在飯前卻突然停電，來電之后，大家在浴室里發現新出醫生的尸體，同時，在浴缸里還發現了一把刮胡刀，乍一看像是因為觸電而死的意外事件，但在柯南看來卻是一場有預謀的殺人案件。

次日，暮目警官來到石本的公司詢問案件，石本說出了自己曾被平岡威脅的事，本以為案子就以認定平岡為兇手了結的時候，躲在社長室的柯南發現曾與幸子見面的男子從屋子里拿走了一個遙控器，而這名可疑男子其實是幸子的男朋友柴田健一。小五郎讓所有案件相關人員來到派對現場并說柴田就是兇手，可由于他的錯誤判斷，柯南只好再次將他麻痹以找出真兇。

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