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

警察局的小五郎案件調查被盜。迷般的黑色神秘組織也許就在附近?？履蠎岩杀瓚羰芯频暌苍S還有皮斯克的同伴，收集情報的美國女演員克麗絲。同時柯南與平次為刺探可疑的外國女性、英語教師朱蒂的情報，一起去朱蒂的家里。就在這時從公寓上有名男性墜樓。就在暮目警官準備以自殺事件結案的時候平次指出了他殺的證據。

白鳥警官的車突然發生爆炸，所幸他并沒有當場死亡而是被立馬送去了醫院，在他的手中，佐藤警官還發現一封和三年前相似風格的挑戰書，為了尋找炸彈，警察在慌亂中展開調查，柯南也從佐藤警官那里得知了，這個爆炸狂與警察的淵源，七年前警察和兩名歹徒產生了誤會，而導致其中一人出車禍死亡，于是這名活下來的歹徒便安放炸彈報復警察。

平次和和葉子預定來找柯南，但到了預定時間還沒有出現柯南他們很擔心。小蘭突然想起了服部說過要和一個叫楠川的偵探見面。不久柯南他們在楠川的公寓找到線索后來到律師伊藤美沙里的家里。但是伊藤卻聲稱平次他們的事自己完全不知情。但此時服部和和葉正被關在他家的房頂里，原來伊藤的目的是為了逼迫平次解開放有自己偷稅證據的銀行保險箱的密碼，平次和葉子是否能夠脫險？

小五郎帶著柯南和小蘭到東都國技館觀看無敵假面角斗士狼人的競技表演。之后柯南他們在會場上遇到的大神敬晴知道狼人的實際身份。但是，就在比賽開始前，突然發現了狼人的對手永瀨豹太被刺殺后的尸體。而在兇案現場發現了隱形錄像里錄下了兇手的樣子！戴著面具的兇手的通過體型的判斷被確定為四個人人之中。