園子的次郎吉叔祖父要舉辦龍馬展，而怪盜基德則發出了預告狀。但奇怪的是這次基德發出的是歸還物品的預告狀！而從叔祖父那里園子他們了解到這次次郎吉只是借出了博物館場地，而展覽的主辦發則是樽見。為了對抗基德，幾次郎在展覽場地安排了特別“基德歸還處”就在眾人在處處提防怪盜基德的時候柯南發覺了基德指定的日期是雨天。但基德的用意究竟何在？

來到野營地拍攝宣傳片的話題演員宮坂被殺害，而兇手就在野營地之中。而與宮本有正面沖突的山本，沖田和冴子嫌疑重大。就在柯南去勘察犯罪現場之時，美妃看到鷹山從窗邊逃走，就在眾人追尋鷹人來到懸崖之時發現鷹人已經墜崖身亡！而就在看了沖田的錄像后柯南發現了兇手的犯罪手法，犯人最終也承認了自己的罪行。

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

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

小五郎為錄制日賣電視臺的旅游節目來到了宮島，然而在拍攝期間，制作單位的工作人員卻接二連三發生奇怪的事件，柯南發現這些案件的發生與宮島七大不可思議傳說相對應。途中，大家結識了紅葉饅頭店彌山屋的彌生小姐，并且得知四處調查工作人員的神秘男子似乎就是她的哥哥紳六，紳六在尋找兩年前跌落懸崖死亡的雙親后就突然消失，難道這件事與日賣工作人員有什么關聯？