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

柯南、小五郎陪園子和小蘭逛街的時候，在公園的廁所里發現了一具被不明人士勒斃的女尸，身穿流行哥特蘿莉裝的被害者名叫久瀨，柯南他們之前曾在新宿的咖啡廳與她有過一面之緣，她當時只在座位上坐了一下什么也沒點就去了店外的廁所，之后與她約見的朋友莊堂來到店里，但久瀨卻再也沒有出現。雖然柯南他們懷疑莊堂就是兇手，但她卻有完美的不在場證明。

柯南用變聲領結將其中一名搶匪引到廁所并和大家一起將他制服，根據茱蒂老師提供的線索即搶匪注重時間以及讓認識的人互相捆綁這兩點，柯南推斷出了搶匪的目的以及他們的逃跑計劃，于是，少年偵探團在柯南的指揮下相互配合，爭分奪秒的把即將爆炸的炸彈送進電梯里，之后，柯南又將計就計把混在人質中剩下的三名人質揪了出來，本以為一切就此結束，沒想到……

日賣電視臺的特別節目《全國小島先生選手權大賽》即將開始，冠軍將會贏得一千萬元的獎金和一幅價值不菲的水墨畫軸，幸運的是元太的父親經過層層篩選獲得了參加決賽的資格，然而，就在比賽開始之前，主辦者小島權作不知被誰推下了樓梯因而導致死亡，其中能夠使用這個樓梯的人就只有進入決賽的三名小島先生，元太的父親也成為了嫌疑人之一，問題的關鍵是到底誰才是元太的爸爸？

服部把和葉的護身符錯交給了國末照明，為了要回裝有服部照片的護身符，二人到東京。他們找到國末的朋友并隨他來到一家運動咖啡館，不想國末卻在廁所里被人毆打昏迷不醒。于是，柯南、服部和高木警官一起展開調查，他們把嫌疑人的范圍縮小到三個人，并推斷國末白天觀看的比賽和這起事件有密切關系，可是他看的到底是什么比賽？這三個嫌疑人的證詞中又隱藏著什么線索？