根據圖畫書中的線索，柯南等人得知還有其他炸彈存在。目暮警官馬上出動全體警力前去搜查，不料卻發現其余的炸彈都只是爆炸犯捉弄警方的惡作劇，而真正的炸彈早已按照計劃在指定地點爆炸。正當調查一籌莫展時，目暮警官突然接到匿名電話報警，稱自己發現了爆炸犯的藏身之處。而正當眾人趕往此地時，據稱是犯人居住的地方卻再一次發生了爆炸……

半年前毛利小五郎去杯戶北町工作時，碰巧遇到了一起事件。名為桐崎禮美的女性被發現吊死在自己的公寓中，因為房東和桐崎的鄰居惠小姐都能證明她有自殺的傾向，外加她還留有一封遺書，所以事件被當做自殺處理。桐崎的死讓惠小姐非常自責，而小五郎的話讓她重新振作了起來，為了感謝小五郎才有了今天的約會，但在約會中柯南卻看出那起案件的隱情。

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

黑田管理官公事纏身最近顯得很疲勞，白鳥警官建議他去露營場好好放松一下，正巧柯南一行人隨若狹留美老師也要去露營。在露營場地，柯南他們遇見了幾位白網大學籃球社的成員，隊員漆原史昭與其他成員關系鬧得很僵，籃球社經理古岡美鳥想借此露營機會讓成員們彼此拉近感情。沒想到晚飯過后，漆原史昭所在的帳篷突然著火，眾人急忙滅火卻為時已晚。

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