柯南和小蘭跟著小五郎一起參加他的老朋友結婚前的慶祝會，在熱鬧的氣氛中新娘加門初音小姐前往美甲沙龍做指甲，但是沒想到兩小時后初音小姐留下了“永別了”這句話后隨著停車場的爆炸聲變成了一具尸體，從掉落在案發現場的假指甲上采集到的皮屑與新郎伴場的DNA幾乎完全吻合，而初音小姐雇來的偵探安室透也將事件的矛頭對準了伴場。

看起來像是連續殺人的案件卻被定性為盜竊事件，世良等人對警視廳產生了懷疑，而昴先生也在她們的談話中知道了他現在所住房子的主人便是工藤新一。在園子和世良的慫恿下小蘭打通了新一的電話，感到不妙的柯南急忙躲進廁所里，當小蘭提到昴先生給新一的留言后柯南恍然大悟，這次案件的真相即將揭曉但柯南的秘密卻被昴先生發現。

被襲擊的迫田暈倒前指向了小蘭，擁有空手道段數的小蘭被懷疑，尋找到目擊證人的柯南還從飾演過蝴蝶夫人的兩位演員身上找到了小蘭飾演角色的原型，而劇本內第二起殺人事件的死亡訊息也不知道蘊含著什么意義。案件變得更加撲朔迷離，擁有犯罪嫌疑的人越來越多，而在案件還沒解決的情況下又有人遭到了襲擊。

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

通過新架設的偵探事務所網頁得到了一份乍看之下很簡單的委托，當小五郎帶著柯南、小蘭和安室前往更改的見面場所后依然沒有見到委托人，再次回到事務所的他們又收到了委托人的訊息，佯裝離開事務所的他們發覺了其中的蹊蹺，再次回到事務所的他們準備揭穿嫌犯的手法，但在這時他們卻聽到了廁所里傳來的槍聲。