電視臺為了舉辦一場東西推理大對決，便邀請小五郎和服部一起來沖繩島。之后大家與電視臺的工作人員事先搭船到發現不明男尸與詭異文字的無人島，考察完畢準備返回時，卻在海灘上發現了被不明人士殺害的工作人員之一平良小姐，而在她的身旁還留下了一行讓人不快的字句，就在服部和柯南進行推理時，送他們來的船只和船長也消失了蹤影。

追蹤光彥而來到群馬縣山中的柯南他們，得知一名連續殺人犯逃入了同一森林中。沿著小河走的光彥與推理中的柯南用偵探徽章呼叫他時，光彥被殺人犯逮著。哀告訴柯南沼淵原來是組織的成員?？履险嬖V哀光彥來此的目的時，光彥的徽章聲音迫近了。終于在眾人找到光彥的時候驚訝的發現他和光彥在一起！原來兩人都只是為了來看螢火蟲。

平松正樹刺殺了社長梅谷四朗，在乘車逃走的中途墜下懸崖死亡。警方判斷為事故，柯南卻確信此為殺人事件。看到梅谷被平松刺殺時的錄像帶后的柯南發覺了某種奇妙的違和感，在調查停車場后發現了一些奇怪的痕跡后解明了事件真相。在“沉睡的小五郎”的推理中犯人最終承認了罪行。

某個星期日，柯南和小五郎在樓下喝咖啡的時候，從店員阿紫那里聽到了一件奇怪的事情，一位客人用完餐之后將手機落在了店里，期間，阿紫曾接到過三通電話，最奇怪的就是最后一次，柯南和小五郎查看手機，發現這里面所存的號碼和名字全部都是虛假的，就在二人毫無頭緒的時候，由美拿著這家店的發票找到這里，而這些發票的持有者正是手機的主人，由美說這個人已經出車禍死亡，為了調查事情的真相，柯南建議給電訊公司打電話查詢。

懷疑小蘭的高中英語教師朱蒂是黑衣組織的成員而拜訪公寓的服部平次與柯南，遇上朱蒂隔壁房間的主人高井墜樓摔死的案件。確信密室狀態的臥室從窗戶墜落的高井不是自殺而是他殺的兩人，在臥室調查中的平次接到和葉從大版打來的電話而明白犯罪手段的平次加上高井留下的證據。兩人向目暮警官建議在臥室重現案發。