小五郎的事務所里來了一個叫春菜的大學生，委托小五郎找他的尋呼機朋友。春菜保存了秋悟先生的尋呼機和音樂盒，那以后，春菜的尋呼機上出現了奇怪的留言。小五郎一行找到秋悟的家人，卻發現秋悟在給春菜送出尋呼機之前就已經死了，而走廊上還出現了奇怪的人影。接著眾人就發現已經被擊暈的阿稔。

備前千鶴在飯店房間里上吊，因而被眾人認為是自殺。在柯南的啟發下小五郎發現千鶴是他殺的肯能性。在警方的詢問下眾人都有殺害千鶴的肯能。在調查飯店的屋頂之后柯南發現了犯人飛翔一般的作案手法和留下的證據。在證據面前兇手最終承認了罪行，同時道出了和千鶴和自己弟弟的過往以及殺害她的原因。

柯南在從大阪回來的新干線中遇上了佐藤警官、高木警官。兩人正在押送毒品的秘密販賣者小倉。途中車內發現可疑的炸彈包裹。就在佐藤前去查看之時留下高木警官的時候，犯人小倉要求去廁所，卻在廁所中用刀刺自己的腹部身亡。而在調查的過程中佐藤發現小倉血跡的疑點，并推斷出這是他殺時間而非自殺。

神秘女子池波女士尋找的中學同學柴田手里握著照片被殺，小五郎等開始向相關者訊問而柯南也弄明白了柴田手握照片的含義。“沉睡的小五郎”當眾點破了池波女士的眾多謊言但卻判斷兇手另有其人。而兇手留下的鐵證就留在罪犯的手上，鐵證面前犯人最終承認了罪行，但在犯人準備自我了結的時候被池波攔下，而池波女士的身份也最終揭曉。

受到服部的邀請，小五郎、小蘭和柯南前往大阪參加一個名為3K餐廳的開幕酒會，餐廳老板是前職業拳擊手里卡巴雷、美國職棒投手邁克諾德和柯南的偶像職業足球選手雷卡迪斯三人，沒有想到就在柯南等人協助他們進行一場秘密計劃的時候，槍聲突然響起，柯南和服部匆忙趕到發出槍聲的房間，發現美國報社記者埃德麥肯竟然被人槍殺橫尸屋內，警方立刻對所有來賓進行排查，另一邊服部發現柯南的表現很反常。