柯南他們少年偵探團坐阿笠博士的車去野營。在那里認識了4個戶外同好會的大學生。晚上他們中間的泰美卻不見了。柯南他們為了尋找泰美而來到放煙花的高臺，但在途中撞飛了落下的欄桿。到達高臺后仍然不見泰美的蹤影，在回來的路上，卻發現了倒在路邊的泰美遺體出現在街上。雖然看似事故的現場但在高木警官的提醒下警方最終確定是他殺事件！

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

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

少年偵探隊這次在阿笠博士的帶領下欣賞精神隊的游行隊伍，沒想到巧遇便衣執行任務的佐藤警官，因為警政廳收到一封反精神隊球迷的警告傳真，預言這場游行將有意外發生，所以警局才會派警員混進游行隊伍進行調查，首先出事的是高木警官的車，之后，大家一起查看光彥在炸彈附近拍攝的影像，就在這時，又發生了一起爆炸事件。

朱蒂準備辭去學校英語老師工作回美國。小蘭和園子為朱蒂舉辦了送別晚會，在去找中學同學七川的時候卻發現她正被打工的便利店里的訓斥。為了洗清朋友小偷的嫌疑，小蘭她們開始尋找沒有留下一點痕跡的小偷。但是從監控錄像和店長的證詞中都沒有小偷的蹤影，而店長也準備把七川送到警察局！