毛利小五郎撿到一張中了大獎的賽馬彩票，便帶著柯南和小蘭一起去壽司店慶祝。壽司店內新來的廚師很喜歡推理，與毛利小五郎交談甚歡，期間有三名客人陸續來到壽司店用餐。就在大家酒足飯飽準備離開時，突然有一名客人沖進店內，聲稱店里有人偷了自己的手包。隨后這名客人在壽司店的洗手間內找到了遺失的手包，經過一番檢查后，她告訴眾人自己丟了一張中獎的賽馬彩票。

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

找到失蹤的貓咪后小五郎和柯南拿著酬勞準備去吃飯，但他們卻突然聽到尖叫的聲音，在樓下他們發現一對夫妻死在了家里。死在客廳里的是身中數刀的前原圣一，而他的妻子前原早紀則被捆綁在臥室的衣櫥里窒息死亡。警方探查之后認為殺死圣一的正是他的妻子早紀，想要掩人耳目而把自己捆起來關入衣櫥的早紀卻遇到了意外，但真相真是這樣嗎？

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

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