小五郎，柯南和小蘭三人在前往泡溫泉的路上遇到了一起交通意外，其中駕駛紅色車(chē)子的速水當(dāng)場(chǎng)死亡，另一位車(chē)主車(chē)谷整司則身受重傷，據(jù)當(dāng)?shù)亟痪f(shuō)發(fā)生車(chē)禍的原因可能是因?yàn)闆_撞路線現(xiàn)象，但柯南卻并不認(rèn)為這是單純的交通事故，因?yàn)樗霸诒憷暌?jiàn)過(guò)這兩輛車(chē)子，當(dāng)時(shí)明明是開(kāi)往不同的方向?yàn)槭裁磿?huì)如此巧合的發(fā)生相撞，調(diào)查之后，事情果然如他料想一般，這是一起有預(yù)謀的殺人案。

大和警官和柯南等人立刻找到剩下的三個(gè)嫌疑人展開(kāi)詢問(wèn)，可是每個(gè)人都有不在案發(fā)現(xiàn)場(chǎng)的證明，與此同時(shí)，只身一人在公館思考赤壁之謎的高明遭到了兇手的襲擊，在失去意識(shí)之前他向大和傳了一條“孔明之死”的訊息，當(dāng)柯南他們趕到公館后這里已是熊熊大火，所幸上原由衣及時(shí)將高明救出，把他送到醫(yī)院的時(shí)候，小蘭對(duì)醫(yī)生們不同顏色的衣服表示好奇，而這個(gè)問(wèn)題正好給了柯南和大和提示，讓他們破解了赤壁之謎！

這兩人竟然是長(zhǎng)野縣警官上原由衣和大和敢助，他們此次前來(lái)的目的是讓柯南和小五郎幫忙破解沾滿鮮血的赤壁之謎！于是一行人來(lái)到案發(fā)的希望之館，這里曾經(jīng)住著六個(gè)很有才華的年輕人，自從三年前一名女性小葵心臟病發(fā)去世之后，她的丈夫明石周作就獨(dú)自一人留在館內(nèi)生活，可是他卻被人鎖在館內(nèi)的屋中活活餓死，如今能看到的只有他留下的奇特死亡訊息，這時(shí)，大和警官的死對(duì)頭諸伏高明警官也來(lái)到館內(nèi)進(jìn)行調(diào)查。

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

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