天來(lái)到公園驚醒樂(lè)隊(duì)指揮訓(xùn)練的步美總是會(huì)遇到一個(gè)奇怪的人，這天在少年偵探團(tuán)的各位陪同下步美又一次遇到這個(gè)醉酒的跟蹤狂。第二天當(dāng)她們?cè)俅蝸?lái)到這里時(shí)卻發(fā)現(xiàn)這個(gè)叫做與田的男人的尸體！看似是醉酒事故，但在詢問(wèn)了死者的同事之后得知死者恐高的事實(shí)。最終在調(diào)查現(xiàn)場(chǎng)后柯南確定了此次是殺人事件并找出了兇手的真實(shí)身份。

日賣電視臺(tái)的特別節(jié)目《全國(guó)小島先生選手權(quán)大賽》即將開(kāi)始，冠軍將會(huì)贏得一千萬(wàn)元的獎(jiǎng)金和一幅價(jià)值不菲的水墨畫軸，幸運(yùn)的是元太的父親經(jīng)過(guò)層層篩選獲得了參加決賽的資格，然而，就在比賽開(kāi)始之前，主辦者小島權(quán)作不知被誰(shuí)推下了樓梯因而導(dǎo)致死亡，其中能夠使用這個(gè)樓梯的人就只有進(jìn)入決賽的三名小島先生，元太的父親也成為了嫌疑人之一，問(wèn)題的關(guān)鍵是到底誰(shuí)才是元太的爸爸？

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

警方將犯案嫌疑鎖定在三個(gè)人身上，偵訊中警察發(fā)現(xiàn)他們都對(duì)唯利是圖的死者恨之入骨，之后，小林老師魂不守舍的聽(tīng)完了其中兩人的錄音但表示這都不是兇手的聲音便匆匆離開(kāi)了警局。次日，白鳥警官主動(dòng)來(lái)到帝丹小學(xué)向誤會(huì)他的小林老師表明心跡，不想?yún)s遭到了拒絕，當(dāng)晚，情緒低落的小林老師一人在學(xué)校值班，然而，危險(xiǎn)卻悄悄向她逼近……

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