少年偵探隊為準備兒童大會要表演的布偶戲，隨一個叫海部大學生去霧之丘高原進行特訓，可是當晚柯南發現同他們一起來的小朋友和相應的布偶都不見了，就在柯南和光彥去二樓進行調查的時候，元太和步美也突然失去了蹤影，因為電話線被不明人士割斷，兩人跑到離這里最近的另一家民宿，卻看到……

原來這個叫葉才三的人，就是二十年前「四億元強盜殺人案」的主謀，鮫崎和小武郎急忙趕到葉才三所在的101號房卻發現屋內空無一人，反而吵醒了睡在隔壁的服部，之后，大家找遍交響樂號也沒有發現葉才三的身影，如果挨過今晚，法律將不再追訴他們二十年前所犯下的罪行，葉才三和他的同伙也將恢復自由之身。十二點之后，甲板上傳出槍聲旗子也被人點燃，柯南發現了一張寫有奇怪語句的紙鈔，這時，船尾發生爆炸，而在這熊熊大火之中，隱約可見一具尸體。

在一個相撲類派對上小五郎接到了石本誠二的委托，因為他收到了一封不明來路的恐嚇信，威脅要將他殺害，當會場燈光轉暗，來賓致詞時，高田議員經過石本的后面，居然有一發從控制照明室射出的子彈略過石本的肩膀，直接貫穿了高田議員的胸部，混亂中，柯南發現一可疑男子，但第二天，這名男子平岡治郎卻陳尸在一棟廢棄大樓里，原來大家都被真正的歹徒玩弄股掌。

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

在醫院醒過來的小蘭看到麻美平安無事便和園子一起出去買東西，但等她們回來之后卻發現麻美不見了。另一邊，柯南還在為找出事故原因向消防員詢問現場狀況，并下山去沢井等人去的便利商店詢問當時他們買東西的場景，在老板指出有一人行動奇怪后，柯南便知道了放火就是那個人！