小蘭在去沖繩旅行的飛機上想起了一年前新一在飛機上首次處理命案的事情，當時正值深夜，飛機上所有的人都在睡覺，突然傳來一聲尖叫，一名叫大鷹的男子在廁所被人殺害，碰巧目暮警官也在飛機上，于是新一和目暮警官一起對機艙上所有可疑的人進行了調查，在尋找兇器無果后，新一想到兇器一定就在兇手身上。

小五郎和朋友分開，一個人醉醺醺的在街上游蕩時，碰到了有過幾面之緣的佐知子，她邀請小五郎和她一起兜風，之后，小五郎在送佐知子回到家時，發現她的室友和美被殺，最有可能的人就是佐知子，但是她當時和小五郎在一起，有充分的不在場證明，那么到底是時間的錯亂？還是兇手另有其人？

尸體被燒焦，根本無法辨識他的身份，只能從穿著姑且判斷是蟹江，柯南發現這具尸體整過容，并推斷出龜田和鯨井也是葉才三搶劫殺人案的同伙，當大伙趕到龜田的房間時，卻發現他也消失不見了，柯南和服部推理出現分歧兩人決定各自行動，可在調查期間服部遭遇危險，沒過一會兒，甲板上再次響起槍聲，心虛的鯨井決定交代一切，這時，鯨井突然被不明人士射傷，鮫崎趕到甲板時卻看到……

為了找尋灰原存有藥物資料的磁盤，柯南一行找到了她姐姐明美的老師廣田教授，趕到時卻發現教授死在一個密封的室內，經過鑒識認定是后腦勺遭到重物撞擊而死，但這其實是一件蓄意殺人案，可疑人物鎖定在白倉、細矢和盛岡三人身上，就在柯南的推理遇到瓶頸時，灰原的一句話點醒了他，他用阿笠博士的聲音道出真相。

破解密碼后，元康留下的線索居然是……案件解決之后，小蘭找借口把柯南帶到了工藤家，并戳穿柯南就是新一的身份，這時，工藤的母親有希子從美國回來，在她的幫助下，柯南逃過了小蘭的質問。 次日，有希子帶柯南來到鄉下，原來她是受兒時朋友廣美所托，來鑒別剛從巴西回來的叔父義房的「真假」，晚上，義房說他早就知道大家的懷疑，并從身上拿出一封恐嚇信。