柯南等人在壽司店用餐時，突然有一位女士沖進來聲稱店里有人偷了自己的手包，手包內有一張中了大獎的萬馬彩。據這位女士所說，犯人的袖口上會留有自己手指上的血跡，然而經過檢查，在座的客人們并沒有人袖口上沾到血跡。此時，毛利小五郎想到自己之前撿到一張中了大獎的萬馬彩，并且中獎金額和這名女士丟失的相同，心中感到十分不安。

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

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

綾乃在休息日應邀來到了美冬家，誰知在門口時卻聽到了屋內的爭吵聲以及美冬的慘叫，終于打開門的綾乃只看到了美冬的尸體和房內凌亂的腳印。匆忙逃命的綾乃在路口撞上了柯南和毛利并帶他們來到了案發地，而當柯南他們順著屋內遺留的線索找到“兇手”田端時卻發現對方竟然已經死亡。

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