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

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

柯南和小蘭在東都環狀線列車上遇見了一位見義勇為的老人，然而，沒想到當他們再次見面時卻是在殺人現場，死者是詐騙集團的通緝犯，而這位名叫法月的老人正是此案的目擊證人，他說自己曾看到同是詐騙犯的桐谷出沒案發現場，但桐谷卻大喊冤屈，期間，柯南察覺到老先生法月的證詞有疑點，深入調查后，真相果然如他料想一般。

一波未平一波又起，繼越路被人襲擊之后，彌山屋也意外失火，并且有目擊者表示彌山的哥哥曾出現在火災現場，案件越來越撲朔迷離，小五郎和警方等人決定先回廣島試圖從紳六的友人著手調查，沒想到悲劇再次發生，上諏訪被不明人士襲擊，這同樣與宮島的七大不可思議相關，柯南想到了上諏訪曾說的話，而這也正是破案的關鍵，沒想到兇手居然是擁有最有力不在場證明的那個人！

傳說中駕駛白色FD橫掃冬名山的銀白魔女，引起了小五郎調查的興趣，于是，他帶著柯南和小蘭向冬名山進發，濃霧彌漫的山中魔女的FD果然出現了，小五郎拼命追趕，而魔女卻消失在沒有路的云霧之中，他立刻與正在盤查的山村警官聯系并攔下了所有的白色FD，有三組車手接受了盤查，銀白魔女是否就在他們之中？