小蘭在去沖繩旅行的飛機上想起了一年前新一在飛機上首次處理命案的事情，當時正值深夜，飛機上所有的人都在睡覺，突然傳來一聲尖叫，一名叫大鷹的男子在廁所被人殺害，碰巧目暮警官也在飛機上，于是新一和目暮警官一起對機艙上所有可疑的人進行了調查，在尋找兇器無果后，新一想到兇器一定就在兇手身上。

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

柯南用自己的方式證實了義房身份并未偽造，經過院子的時候，廣美和有希子談起了15年前自己母親從這里落井死亡的事，突然，柯南看到了木門那邊有個可疑人影。當晚，大家輪流洗澡時，去外面加柴的廣美發出叫聲，她看到了可疑人影，并在古井發現了二媽真知子的尸體，而家里的汽車也莫名被停到了森林。這時，藪內家的律師趕來宣讀遺囑，期間，義房差點被人蓄意設計的十字弓殺死。

服部平次邀請柯南與毛利和小蘭來大阪參觀旅行，一行人在旅行途中遇上一件離奇墜樓死亡事件。而這與之前的殺人案有著驚人的相似，疑似連續殺人案件。在柯南與平次對案情細心的推敲下發現整個案情指向一位女關系人，而就在這時她卻慘遭滅口，案情越趨險。

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