元太在奧米花的路口邊找東西時，突然被身后狂奔而來的紅衣男子撞倒，元太追逐紅衣男子未果，便叫來少年偵探團一起幫他尋找紅衣男子的下落。正當幾人爭論不休時，柯南等人被警察叫住詢問，這才得知該紅衣男子竟是一名搶劫犯，于是少年偵探團便決定幫助警察抓到紅衣男子。與此同時，另一名紅衣男子來到警察局，告訴警察他失憶了，卻被警察以嫌疑人的身份進行追捕。這名紅衣男子究竟是不是搶劫犯？感覺此事另有蹊蹺的柯南展開了調查。

平次與和葉邀請小蘭和柯南一起去看彩燈，在等小蘭與和葉準備晚飯的期間，平次和柯南去樓下的白羅咖啡館打發時間，不料卻恰好遇到了一起殺人未遂的案件。受害者雖沒有生命危險，但血跡卻濺到了柯南和平次的臉上，二人本以為可以通過血跡找到真兇，萬萬沒想到店內的幾個客人身上均未發現血跡。正當案件調查一籌莫展時，店內一名自稱和田進一的男子突然念起一首和歌，平次和柯南馬上明白了此人的用意，并合力找出了真兇。

鷹取嚴男在取回寶石后將柯南扔在了馬路中間的綠化帶中，柯南受不住沖擊昏了過去，當他醒來時鷹取早已不見蹤影。柯南隨后被送到醫院檢查，所幸身體沒有受傷。柯南想弄清案件的真相，趁病房沒人偷溜出去尋找線索。他先去尋找之前在鷹取身上發現的酒吧地址，在酒吧隔壁的房間里竟然發現了被盜珠寶店的采購員的尸體。

小五郎讓柯南和小蘭陪他一起去位于大分的別府溫泉旅行，說到別府溫泉最有名的莫過于地獄巡游之旅，就在小蘭和柯南興致勃勃討論的時候小五郎卻在一旁默不作聲。在柯南和小蘭的逼問下小五郎才說出了實情，這次的旅行目的是尋找仲代電氣社長的女兒麻奈美，柯南根據照片找到了麻奈美所住的旅館，但這僅僅只是開始。

柯南等人幫助舊書店店主裕次郎搬運書籍，并在書店遇到了裕次郎的兒子一郎。一郎對于父親經營舊書店的事感到很不滿，爭執中眾人不歡而散。在光彥的帶領下，柯南等人來到了舊書店旁的公園，準備觀看蒸汽機車發動的場面，并在等待的途中偶遇了一郎。正當眾人與蒸汽機車合影完畢返回書店時，卻發現裕次郎被壓在了倒塌的書架下面……