一家房地產公司的黑心社長東先生和他的助手河西找到了毛利小五郎，他們稱自己接到了殺人預告電話，而對方的目標就是東先生。嫌疑人有三個，小五郎和柯南一一找他們確認過，調查過程中柯南察覺到了一絲異常。三個嫌疑人被叫到了一起，柯南麻醉了小五郎后展開了推理，但就在結果出來后眾人卻都露出了詭異的笑容。

走在櫻花盛開的小道上小蘭不由得想起了與新一的初次相遇，那還是在上幼稚園的時候。急忙趕去上班的小五郎不小心踩壞了小蘭的櫻花名牌，英理只能先給女兒用紙做了一塊名牌應急，但小蘭卻因為這塊名牌受到其他小朋友的譏諷，同樣是櫻花班的新一稱自己也丟了名牌，他要求小蘭也為自己做一個。

為了和靈魂偵探堀田凱人進行對談，柯南跟著毛利小五郎來到了酒店，但到時發現堀田已被殺害，其隔壁房間的客人竟然是世良。柯南和世良在案發現場進行了一番調查，罪犯的手法與關鍵性的證據全被找了出來，就在柯南準備和往常一樣進行推理時卻發現自己的變聲器不見了，而這時竟有人很自然的用他遺失的變聲器開始模仿小五郎的聲音進行推理。

佐藤警官開始調查兇殺案的現場，她盤問過從旁邊廁所出來的三人，但三人都有不在場的證明。小蘭借口要去洗手間，獨自一人跑到比賽場館內開始進行調查。之后平次的對手沖田總司發現了一個可疑之處，兇手穿著的護具和道服都沾上了血跡，袴的正面卻沒有一絲血跡，背面卻被濺上了血。在現場的那位失明老人也想起了案發時他曾聽到有人用關西腔打電話，平次憑借這些信息大概掌握了兇殺案的真相。"

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