小五郎，柯南和小蘭三人在前往泡溫泉的路上遇到了一起交通意外，其中駕駛紅色車子的速水當場死亡，另一位車主車谷整司則身受重傷，據當地交警說發生車禍的原因可能是因為沖撞路線現象，但柯南卻并不認為這是單純的交通事故，因為他之前曾在便利店見過這兩輛車子，當時明明是開往不同的方向為什么會如此巧合的發生相撞，調查之后，事情果然如他料想一般，這是一起有預謀的殺人案。

柯南、小五郎陪園子和小蘭逛街的時候，在公園的廁所里發現了一具被不明人士勒斃的女尸，身穿流行哥特蘿莉裝的被害者名叫久瀨，柯南他們之前曾在新宿的咖啡廳與她有過一面之緣，她當時只在座位上坐了一下什么也沒點就去了店外的廁所，之后與她約見的朋友莊堂來到店里，但久瀨卻再也沒有出現。雖然柯南他們懷疑莊堂就是兇手，但她卻有完美的不在場證明。

服部把和葉的護身符錯交給了國末照明，為了要回裝有服部照片的護身符，二人到東京。他們找到國末的朋友并隨他來到一家運動咖啡館，不想國末卻在廁所里被人毆打昏迷不醒。于是，柯南、服部和高木警官一起展開調查，他們把嫌疑人的范圍縮小到三個人，并推斷國末白天觀看的比賽和這起事件有密切關系，可是他看的到底是什么比賽？這三個嫌疑人的證詞中又隱藏著什么線索？

小五郎曾抓捕過的殺人犯富樫文孝，在假釋的第二天再次因為殺人被抓進了警局，小五郎深信決定重現做人的他不會再做出這種殺人的事情，便在偵訊室里勸導他說出真相，可是富樫卻一直保持沉默。另一方面，柯南和高木警官再次來到案發現場進行調查，根據目擊者的證詞以及附近便利店的監視影像，柯南發現事情的真相并非那么簡單，因為案發現場除了富樫還有另外一個人。

小五郎為錄制日賣電視臺的旅游節目來到了宮島，然而在拍攝期間，制作單位的工作人員卻接二連三發生奇怪的事件，柯南發現這些案件的發生與宮島七大不可思議傳說相對應。途中，大家結識了紅葉饅頭店彌山屋的彌生小姐，并且得知四處調查工作人員的神秘男子似乎就是她的哥哥紳六，紳六在尋找兩年前跌落懸崖死亡的雙親后就突然消失，難道這件事與日賣工作人員有什么關聯？