柯南、小五郎陪園子和小蘭逛街的時候，在公園的廁所里發現了一具被不明人士勒斃的女尸，身穿流行哥特蘿莉裝的被害者名叫久瀨，柯南他們之前曾在新宿的咖啡廳與她有過一面之緣，她當時只在座位上坐了一下什么也沒點就去了店外的廁所，之后與她約見的朋友莊堂來到店里，但久瀨卻再也沒有出現。雖然柯南他們懷疑莊堂就是兇手，但她卻有完美的不在場證明。

為調查真相柯南、服部等人趕往犬伏家，大家從養女幸姬的口中聽說了犬伏家的祖先曾燒死狗的事情后，便一起前往祭奠這只狗的墓碑，沒想到竟然親眼目睹了養女佐紀從懸崖墜落的場景，柯南和服部立刻趕往現場并發現那里留下了一點一點持續燃燒的火腳印，難道說炎之魔犬真的存在？之后，在院子里照顧犬伏家柴犬的和葉和小蘭竟然也遭到魔犬的攻擊……

在警方對三名嫌疑人進行偵訊時，他們三人反而相互指責并揭露對方的犯案動機，這時，有人在更衣室內發現了一個空瓶子，另外在湖面上還有漂浮的火柴棒，為了弄清真相，警方又找來工作人員進行對峙，然而，他們卻表示并未發現異樣，期間，女主演深汐的一句話點醒了柯南，在他的引導下，大家得知一整夜都呆在溫泉里的人并不是兇手而是死者本人，那么，兇手到底是誰？在他的身上又有怎樣的關鍵性證據？

警方在將這三個嫌疑人分開偵訊之后，又在死者的包里發現了一把手槍和強盜集團百鬼夜行留下的字條，并從小島權作的秘書那里得知，他舉辦此次活動是為了尋找殺死自己愛犬的同叫小島的強盜頭目，于是柯南利用與死者相同的方法找出兇手，雖然證據被銷毀，但他巧施妙計讓兇手自己主動承認了罪行。

服部這次帶來的案件是五年前去世的犬伏集團會長的養子女們接二連三離奇死亡的事件，而且據說案件是由身上纏繞火焰像犬一樣的魔物所造成的，因為其中一名養子跟和葉的母親是舊識，于是柯南和服部一起登門拜訪探聽詳細情況，沒想到對方的名字竟然是工藤伸一與工藤新一讀音相似，在他們詢問之前，伸一竟然被人設計成一氧化碳中毒而亡，之后，前來調查的警方從死者口中發現了一顆掉落的珍珠，這會是死者留下的死亡訊息嗎？