柯南等人在來自英國的戴安娜女士的邀請下一起前往倫敦旅行，為了通過關卡，柯南利用灰原的藥暫時恢復工藤新一的身份。到達英國后，柯南興奮的來到福爾摩斯博物館參觀，期間遇到了著名網球選手格拉斯的弟弟阿波羅，柯南以福爾摩斯徒弟的身份從他的口中得知有一名可疑男子給了他一張奇怪的字條，并告訴他將有人死在他的面前，這個男子的目的是什么？字條的內容又有何含義？

天來到公園驚醒樂隊指揮訓練的步美總是會遇到一個奇怪的人，這天在少年偵探團的各位陪同下步美又一次遇到這個醉酒的跟蹤狂。第二天當她們再次來到這里時卻發現這個叫做與田的男人的尸體！看似是醉酒事故，但在詢問了死者的同事之后得知死者恐高的事實。最終在調查現場后柯南確定了此次是殺人事件并找出了兇手的真實身份。

在咖啡廳進行調查的時候，柯南提醒警方和小五郎，他們曾見到的久瀨或許并不是她本人，這時，莊堂提議帶他們去久瀨買洋裝的服裝店，并證實了久瀨一個人來買衣服的事實，加之在咖啡廳打碎的杯子上檢測到久瀨的指紋，這些無疑都成了莊堂無法犯案的證明，然而，不論計劃多么嚴密，都無法瞞過柯南的眼睛，他將喋喋不休的小五郎麻醉并躲在柜臺后面道出了真相。

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

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