受到服部的邀請，小五郎、小蘭和柯南前往大阪參加一個名為3K餐廳的開幕酒會，餐廳老板是前職業拳擊手里卡巴雷、美國職棒投手邁克諾德和柯南的偶像職業足球選手雷卡迪斯三人，沒有想到就在柯南等人協助他們進行一場秘密計劃的時候，槍聲突然響起，柯南和服部匆忙趕到發出槍聲的房間，發現美國報社記者埃德麥肯竟然被人槍殺橫尸屋內，警方立刻對所有來賓進行排查，另一邊服部發現柯南的表現很反常。

柯南他們接受了委托，決定去解開似乎與穿紅色夾克衫的自殺者有關聯的公文包之謎，在去葵屋旅館的途中，遇見了山村刑警于是一起前往。小五郎等人到達旅館后，卻聽說已經有個自稱“毛利小五郎”的人先到了旅館，不久之后卻發現假冒的小五郎在自己的屋子里上吊死亡了。而在死者的隨身物品中有一份過期的報紙和夾在其中的頭發，在柯南的提示下小五郎解開頭發的秘密慢慢接近真相。

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

步美無意中看到了連續縱火的犯人，便前去警局做相關的供詞，之后，少年偵探隊與高木和佐藤警官開始展開調查，然而沒想到當天居然是佐藤父親的殉職忌日，大家也不禁談起了這件“愁思郎案件”，佐藤警官還碰到了父親高中時的老友，這時，目暮警官打來電話讓白鳥和高木前去抓捕縱火犯嫌犯，期間高木想通了十八年前所發生的案件的真相，可當他打電話給佐藤時，卻沒有注意到兇手就在身后。

服部在參加劍道比賽的時候，竟然發生了命案，死者是大學生劍道選手垂見，然而奇怪的是，尸體不知道被什么人從第二會館倉庫搬到了游泳池的更衣室，為了趕在柯南等人到達大阪之前破案，服部匆忙離開比賽會場展開調查，雖然與垂見同隊的面谷、胴口、小手川和袴田嫌疑最大，但卻找不到有力的證據也無法解釋尸體如何移動，就在服部著急破案之時，服部的勁敵沖田上場連連擊敗他的隊友。