阿笠博士中獎拿到了餐飲券，少年偵探團便跟著來到了位于米花百貨商店頂樓的高級餐廳，但是那里的主廚卻被人刺中腹部受到重傷。柯南見狀馬上聯系了百貨商店各處的偵探團成員，正在挑選禮物的步美等人立馬去樓梯口尋找犯人的下落，但當警察來后他們三人的證詞卻完全不一樣。

和柯南推測的一樣，17年前殺害羽田浩司的兇手就是那個從現場消失的名叫淺香的保鏢，其真實身份是黑暗組織的二把手朗姆，除了這些從羽田的死亡訊息中得到的線索外柯南一籌莫展。就在柯南思索的時候聽到了電視臺打給毛利小五郎的電話，號稱靈魂偵探的堀田打算破解羽田浩司的案件，但當柯南和小五郎趕到指定賓館時又一起兇殺案發生了。

毛利小五郎帶柯南和小蘭來高級餐廳用餐，進門后三人發現桌上擺滿了食物卻沒有客人，并在廚房發現了倒在地上的廚師口石先生。清醒后的口石先生告訴三人，原本有五名客人在餐廳里用餐，不料自己在做飯時遭到了歹徒的襲擊，客人們也不知去向。毛利小五郎馬上通知了目暮警官，并查清了每個客人的身份，然而卻難以判斷消失的客人們去了何處。正在這時，擺放在餐桌上的甜點和雜物引起了柯南的注意。

鈴木集團舉辦的熱氣球大賽引來了很多參賽選手，冠軍獎金高達1000萬日元，蟬聯兩屆冠軍的水口先生今年帶著太太一起參加了比賽，賽前他和奧田先生發生了爭執。比賽中，奧田先生撞上了水口先生的熱氣球，在墜落過程中水口太太墜落身亡，發生的這一切看似只是一場事故，但柯南卻從熱氣球的殘骸中看出了端倪。

警方分別對三位女當事人進行了詢問，并檢查了她們隨身攜帶的物品，而案發現場所發現的白色涼鞋成為了本案最大的疑點。在諸多線索的指引下，柯南和世良很快便推理出兇手的身份，但卻未能明白兇手的作案手段。最終在園子不經意的提示下，柯南順利地將案發過程演繹給眾人，成功找出真兇。而兇手與死者之間，竟有這樣一段不為人知的往事……