這天作為地區體驗采訪的嘉賓，小蘭和柯南來到了岡山。在參觀美術館的時候遇到失去記憶的奇怪女人，而在經過檢查后發現身上還有扭打的痕跡。而趕來小五郎接受了調查她過去的委托。通過她畫的畫小蘭她們開始尋找她的記憶，而就在這時柯南發現她們被跟蹤了。在來到野崎家的大宅之時出現了認識她的人而她的名字是吉瀨萬由美，找回名字的萬由美卻突然逃走了！

意外的是門把上留下的指紋竟然是諸伏高明警官的部下，為找尋更多線索，大和刻意讓柯南跟著高明警官去曾經住在別館里的翠川尚樹、山吹紹二、百瀨卓人和直木司郎家進行詢問，高明警官謊稱在門把上檢驗出他們的指紋來觀察他們的反應，不所料直木司郎聽說了這件事之后神色緊張，就在大家以為他是兇手，準備進一步進行調查時，直木司郎被人殺死，而他家里的其中一面墻壁被涂成了紅色。

小五郎受邀參加浦井食品創立八周年的紀念宴會，浦井社長在每年的宴會上都會進行魔術或短劇之類的表演，所以賓客們也都非常期待他今年的表演，然而，宴會期間浦井社長卻大叫一聲倒了下來，就在大家都以為他今年表演是懸疑推理短劇時，柯南發現浦井社長真的停止了呼吸，警方查出他是中毒而死，當時離死者最近的人就是他的夫人浦井星江。

警察并沒有在三個嫌疑人的家中發現有同款紐扣的衣服，而且在三天的酉日集市期間，他們都有無法連續犯案的證明，這時有消息說被害人益子蘇醒，然而他卻表示自己完全不記得在昏倒前所留下的線索。因為掌握不到確實的證據，警察只好讓嫌疑人先行離開，柯南推理遭遇瓶頸，這時，小蘭、園子和小五郎的談話給了他啟示，兇手就是那個人！

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