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

利用步美找到的暗號解讀表，柯南本以為能順利解開暗號，不料卻遇到了瓶頸。正當此時，若狹老師再次拜托少年偵探團前往舊倉庫尋找石灰。來到舊倉庫的眾人發現倉庫一片狼藉，在若狹老師不經意的提示下，柯南終于解開了暗號的含義，并推測犯人將再次來到舊倉庫。為了避免打草驚蛇，柯南設計誤導犯人，并在深夜與若狹老師等人再次來到舊倉庫，柯南能否順利將犯人一網打盡？

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

唐三放心不下父親唐昊，知道他是因為思念死去的妻子三妹才日日借酒澆愁，唐昊借口回來拿那根針，和唐昊依依惜別，唐昊答應以后不再喝酒，對唐三千叮嚀萬囑咐，唐三發誓要做最厲害的魂師，希望學成歸來唐昊能把母親的事全部告訴他。村長帶著唐三很快來到諾丁魂師學苑，自稱大師的玉小剛在門口悠然自得看書，他檢驗了唐三的武魂就放行，學員柳龍卻攔住了唐三，對他冷嘲熱諷一番，逼他拿出推薦信，唐三沒有推薦信，素云濤事先給了他一塊武魂殿的推薦令，讓他直接來學苑當附課生，而且學費和食宿全免，柳龍對唐三出言不遜，要把村長趕走。蕭塵宇及時趕來為唐三解圍，他是諾丁城城主的兒子，是唐三的同門，熱情歡迎他入學，還幫他安排好宿舍，村長才放心離開了。蕭塵宇聽說唐三是武魂殿推薦的，斷定他的武魂是很特別的，唐三承認是藍銀草，柳龍對這個廢武魂嗤之以鼻，唐三自詡天生滿武魂，蕭塵宇和柳龍立刻驚呆了，斗羅大陸上很少有人擁有天生滿武魂。玉小剛立刻追上唐三，根據他的研究推測唐三應該不止一個武魂，所以他苦苦追問唐三的另一個武魂，唐三想起父親的囑托，他找各種借口掩飾，玉小剛知道他在說謊，也沒有多問，就帶他去辦入學禮，還簡單介紹了學苑的情況，玉小剛讓唐三

警方分別對三位女當事人進行了詢問，并檢查了她們隨身攜帶的物品，而案發現場所發現的白色涼鞋成為了本案最大的疑點。在諸多線索的指引下，柯南和世良很快便推理出兇手的身份，但卻未能明白兇手的作案手段。最終在園子不經意的提示下，柯南順利地將案發過程演繹給眾人，成功找出真兇。而兇手與死者之間，竟有這樣一段不為人知的往事……