結束大致的案件詢問之后柯南一行人決定開車送圭小姐回家，卻發現圭小姐家中被安裝大量的竊聽器，在尋找竊聽器的安裝地點時竟然找到了一具男尸。另一方面跟著打算買東西的圭小姐而離開公寓的柯南被綁架，接到小蘭的電話后阿笠博士立即和灰原在昴先生的陪同下開始追蹤，而了解了事情始末的世良也前去和小蘭會面。

一封寄給服部平次奇怪的信件，里面有著一個月前殺害設計公司社長若松耕田先生的殺人兇手寄來的東西，和葉代替感冒的服部依照信上的指示和朋友一起拜訪了若松先生的大阪老家，在哪里他們看到了一個頭發很長令人毛骨悚然的人，而這個人在停電的時候卻消失的無影無蹤，更奇怪的是若松先生刻在瓷磚上的死亡訊息也跟著消失了。

少年偵探團在幫助真央尋找小狗的時候遇到了千葉和高木，偽裝成小五郎聲音的柯南從目暮警官哪里得知了發生的事件，中午左右的兩起爆炸事件的嫌犯已經抓住，但裝有最后一枚炸彈的狐貍宅便車卻被毫不知情的劫犯搶走，而真央的小狗正是在這個被劫走的車里。為了防止意外再次發生，柯南帶領著少年偵探團們一起尋找車子的下落。

在警方介入調查奈奈美母親的墜亡事件時，少年偵探團的孩子們卻不見了蹤影，而現代當家的助手長瀨先生也不見了。柯南等人在神秘的暗黑之塔中遇到了各式各樣的機關，在塔內他們還遭到了神秘人物的追趕，當柯南反應過來時身邊的伙伴們都消失不見，獨自尋找同伴的他想起了奈奈美的哥哥所說的話語，暗黑之塔寶藏的秘密即將揭曉。

帶走柯南的女子真名是蒲川情奈，她是被三名強盜殺害的銀行員賢也的女友，為了替賢也復仇的她一再犯下罪行。同一時間小五郎等人借助安室的推理逐漸逼近事件的真相，并馬上前往最后一位搶劫犯的住處，另外阿笠博士和世良等人也趕了過來，而柯南已經跟著情奈前往可能是最后一位搶匪的三位女性那里。