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

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

小五郎帶柯南和小蘭去露天浴場泡溫泉的時候，聽到了咔嚓咔嚓的石頭滑落聲，當他們尋聲趕到后，發現不動產社長梅津英章已經沒了呼吸，這起看似意外的事件其實是樁蓄意殺人案，警察對在場的嫌疑人即死者的女兒麻麗、泰子、秘書八木橋以及浴場老板進行偵訊，期間，一條擰干的毛巾從麻麗的包包中掉了出來，小五郎認為這是她為了不留指紋而使用手法，就在他準備揭穿所謂的兇手時，知道真相的柯南將他麻醉揪出了真正的兇手！

資產家片寄王三郎在家中中毒身亡，而片寄留下了一封暗號信來提示自己的財產所在地。中北無意的話點醒了柯南，而就在這時犧牲者再一次出現！這次是野笛小姐被箭射中中毒身亡，而在附近的樹屋找到了弓，而愛好弓的荻人成了頭號嫌疑人但就在這時卻傳來荻人墜崖的消息。最終在柯南的推理下找出了犯人，而一場遺產爭奪戰也浮出水面。

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