來到熊本阿蘇火山旅行的柯南等人不幸卷入了事件，盜取熊紋食品機密資料的犯罪嫌疑人試圖取回贖金時被步美打斷，藏有機密隨身碟的熊本熊玩偶陰差陽錯到了小男孩賈斯丁手中，與賈斯丁有過一面之緣的柯南等人好不容易才找到了他的線索，但卻被犯人搶先了一步，現在丟失的不只是機密文件，連同賈斯丁也被綁架了。

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

急著跑進偵探事務所的千葉警官拜托小五郎找人，與他在咖啡館相識的美緒小姐最近遭到了恐嚇，從廁所回來的千葉警官得知美緒小姐似乎遇到了什么事而逃回家中，四處尋找拿錯雨傘的美緒小姐時千葉警官又遭到了不明車子的襲擊。正在和小五郎他們四處尋找美緒的千葉接到了通報，而卷入殺人事件中的年輕小姐便是美緒。

照經營管理出租公寓的桐谷貴江婆婆的說法，小五郎每個禮拜都會到她家里幫忙解決難題，對此感到難以置信的小蘭和柯南一起來到了桐谷婆婆家里等待，而出現的卻是自稱婆婆孫女男友的恩田，而他特地打扮成小五郎的目的只是為了探望婆婆的情況。婆婆管理的出租公寓內傳來了慘叫，作為房客的傅川先生被害，而真正的兇手就在發現尸體的三個房客之中。

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