柯南和少年偵探團幾天來一直覺得元太的舉止怪怪的，便追問元太，元太說他因為目擊了連續搶劫案的罪犯而正被追殺，這時從商場頂樓有鐵材向元太落下來讓原本以為只是元太想多了的柯南眾人也認真起來了。元太聲稱見到連續強盜犯卻忘記在哪里看到的。在不斷的回憶前幾天的事情之后少年偵探團的各位終于找到元太看到盜賊犯。

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

小五郎受堂本觀光社長堂本榮造之邀，來到天部山參加空中纜車的開幕典禮，雖然有傳言說只要靠近天女像就會遭到詛咒，可堂本觀光卻執意在神像的附近開通了觀光纜車。開幕會結束之后，所有來賓都試搭乘纜車，當纜車行駛到神像內部的隧道時，車內突然停電漆黑一片，只能聽到榮造的慘叫，待纜車駛出隧道，大家發現榮造居然在這間密室般的纜車中消失了，之后他的女兒里菜在神像的手掌上發現了他的尸體。

倫太郎家的餐廳來了一個叫龜倉雄二的人，在他以報恩為目的來到這里之后，倫太郎家原本的冷清的餐廳因龜倉的努力而漸漸生意興隆起來，可倫太郎總覺得事情沒那么簡單，便拜托少年偵探隊進行調查。龜倉以想菜單為由總把自己關在屋子里，這讓柯南等人覺得很可疑，這時，光彥想到了福爾摩斯里的紅番聯盟案件，于是大家便以這個案件為參考展開了調查，柯南認為光彥等人的推理都不可靠，然而事情的真相卻將柯南狠狠打擊了一番。

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