柯南、小蘭、小五郎在吃完法國料理后回家的路上，碰巧看到了在西須三田車站的吵架現場。而之后那個中年男子在爭斗中從站臺掉下下去當場死亡。根據目擊者以及當事人的證詞警方都認定是意外，但只有柯南注意到了隱藏在意外背后的不自然的地方，而在調查了犯罪現場后柯南終于揭開了案件的真相。而兇手也承認了因為女朋友遇到車禍而報復殺人的事實。

阿笠博士帶著柯南和哀拜訪了哀父親的兒時的玩伴出島。但就在這時出島卻被毒死！小哀擔心可能是暗黑組織發現了姐姐留下的東西而殺人滅口，但柯南予以否定并道出了兇手利用廁所的抽紙而實行的殺人計劃，而兇手正是設計所的設計員。案件解決后小哀終于拿到了姐姐留下的媽媽的遺物。另一方面黑衣人一伙似乎也有了新的行動。

參加網球比賽的柯南他們來到熊本縣。市內觀光的途中，園子撿到一部手機。手機的畫面上是“想要遇見那個孩子”的短信。園子與小蘭得到與園子同名女子的戀人的幫助，帶著手機出現在咖啡店。小蘭無意中聽到兩人的危險談話被綁架，而在小蘭打來的電話中柯南他們開始進行調查決心已定要組織這場謀殺！

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

幸運的是兩人都沒有受傷，演出也能順利進行。然而，就在大家驚訝于華麗的舞臺和逼真的場景時，煙霧繚繞劇場內卻發生了命案，死者是話劇的男主角，案發時，新一立刻跑到舞臺上并在那里發現了手槍和空彈殼，之后又想起了出現在舞臺上的紅色瞄準線，但他卻不認為兇手是從觀眾席殺人，反而肯定兇手當時就在舞臺上，而嫌疑最大的就是和男主角糾纏不清的四名女演員。