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

為了消除基德偽裝成他人的可能，少年偵探團分別承擔起了看守四個臺座的重任，就在這時，屋內突然停電，只能聽見電流嗞嗞的聲音以及窗外吹進的風的呼呼聲，屋內很快恢復了光亮，但大家發現在這短短的一分鐘內，基德不動聲響的將柯南電暈打開中間的立柱盜走了麒麟角，灰原發現這四個臺座分別代表了四神獸，這或許與三水吉右衛門刻在柱子上的話相關，在沒有柯南的幫助下，少年偵探團能否找到被盜的麒麟角？

前往海邊釣魚的柯南等人，在和代替阿笠博士來迎接他們的沖矢昴一起回去的路上，順道去了有著神奇傳說的一角巖參觀，在這里大伙兒看到巖石上面刻著“青魚、鯉魚、鯛魚和比目魚”四種魚名并且還發現了一名身穿潛水服的女性遺體，雖然狀似意外脫水而亡但這卻瞞不過柯南的眼睛，根據口紅和調節器他推斷出這是一起殺人事件。

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

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