通過與世良的接觸，柯南回憶起與世良初次相遇的情形。十年前，秀一從美國回到日本，與家人一起在海灘游玩，恰好偶遇了年幼的新一和小蘭。沉迷偵探游戲的新一引起了秀一的興趣，正當二人交談甚歡時，突然有一輛車從沿海公路上沖破護欄墜入深海。秀一馬上潛入海中實施救援，卻發現駕駛員已當場死亡。根據秀一的推斷，案發前車上應該還有死者的同伴，而死者的身份也是疑點重重……

小蘭和園子聊著幼稚園時的往事，新一當時所做出的櫻花名牌推理，正是他的第一次推理，而在小蘭不知道的情況下新一一直在背后默默地守護著她。櫻花班班主任江舟論介看小蘭的眼神讓新一非常在意，他認為這個老師是故意想要和小蘭親近，他所作出的解釋看似合理，但新一依舊無法放松警惕，新一的父親工藤優作得知后也展開了調查。

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

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

7年前杯戶街上發生了一起搶劫殺人案，案件當時只有一個目擊證人，那就是5歲的小女孩友里未央奈。7年后小五郎帶著蘭和柯南一起來到鳩笛莊度假，友里未央奈正是鳩笛莊女主人的女兒。來度假的客人井出正也無意間談起了7年前很熱門的特攝劇彗星假面超人比恩，這讓友里未央奈陷入了恐慌之中，因為當年那起搶劫殺人案的犯人戴的就是假面超人比恩的面具。