小五郎因為中了彩票帶著小蘭和柯南一起享受可以在南紀白濱住上一晚的旅行，并在那里結識了寫生旅行的醫科大學學生新莊真紀，由良達彥，宮原加奈子，藤浩太，三井元，五人之間似乎有著復雜的關系。第二天毛利他們偶然遇見了藤浩。正巧慌張的三井給藤浩的手機打來了電話說三段壁的樹林里發現真紀胸口中刀被殺。而柯南發現散落在現場鑰匙的疑點。

旅館主人紫郎和弟弟金次迎接了來到“痊愈的森林”的柯南一行人，途中，柯南他們遇到了兄弟倆的父親龍藏，龍藏的蠻不講理讓柯南他們吃驚不小，但因牛奶投遞員藍子的出現，氣氛緩和許多。但就在幾小時后，龍藏在自己家被人殺害了。在調查現場后柯南找出了殺害龍藏的兇手，其實就是自己的親人，因為得不到父親贊同和支持而疼下殺手。

柯南在垃圾桶里發現了被丟掉的便簽紙，客房服務員也說自己曾在門外發現了一張寫有奇怪內容的字條，這時，警方說在兇器電話線上發現了小五郎的指紋，案件的偵破進入了死胡同，兇手到底是誰呢？妃英理隨意的一句話提醒了柯南，沒錯兇手就是那個人！得知了真相以后，柯南、妃英理和警方聯手將兇手引入到他們設下的陷阱之中。

柯南他們應洋子之邀去出席沖野洋子原本所屬的偶像團體“地球少女”的另一位成員――草野薰和演員劍崎的訂婚party。大家建議觀看完薰和劍崎共同出演的電視劇后再祝福，害羞的薰就獨自一人去洗澡了。但是去尋找一直沒從浴室回來的薰的柯南和劍崎卻發現了頸部流血、倒在了浴盆里的薰。警方也介入調查現場。

佐藤警官推理出小倉原本逃脫的計劃，柯南指認出進入廁所的關鍵的三人。在調查了三名嫌疑犯以及攜帶物品之后柯南解析出犯人的犯罪手法和遺留的證據。在“沉睡小五郎”的推理下指出了刀子方向的不自然方向套出了犯人的口誤。雖然兇手一再否認，但隨聲攜帶的報紙成為了逃不掉的鐵證。在罪犯逃跑的過程中被高木警官一罐子擊暈，案子最終成功告破。