少年偵探團與白鳥警官在電影院偶遇，期間，他回想起了自己想要成為警官的理由，這時，一名叫笠倉那海的小姐與大家相識，并且她與白鳥警官曾經相識過女孩一樣，會用吸管包裝紙做成的花帶裝飾樂杯，難道她就是白鳥回憶中的少女？在聽說那海被跟蹤狂騷擾之后 ，大家一起前往她現居住的公寓 卻在發現她的男友橫尸家中，這是跟蹤狂犯下的命案嗎？還是這根本就是那海的自導自演？

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

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

為了讓扭傷腳的柯南療養腳傷，大伙兒一起來到城崎溫泉，然而，小蘭卻突然失蹤，柯南從光彥他們所拍的照片上看到小蘭和一個小女孩在一起，同時照片上還出現了一個行蹤可疑的男人。這時，柯南他們遇到了服部，他受人委托前來找一個叫陽菜的女孩，而她正是和小蘭在一起的那個孩子。據陽菜的父親周平所說，在陽菜失蹤的同時他美術館里的展品彩虹之子也不翼而飛。就在大家四處進行尋找時，陽菜和小蘭遇到了危險。

柯南他們一行人前往亂舞璃神社的酉日集市，沒想到園子的背包竟然被頭戴火男面具的酉之男搶走。在他們第三酉日來到亂舞璃神社時，酉之男再次出現并刺傷復讀生益子士郎，益子昏迷前說“不是酉是猴子”并比劃出數字九，可這到底是什么意思？之后，警方在酉之男藏身的公園廁所里發現了三名男子火野辰男、猿川久巳、水江申次，同時還在小蘭的錢包里發現了一粒紐扣，當得知這是酉之男的紐扣后，警方對三人展開了搜查……