小五郎三人陰錯陽差的搭上了簱本家的豪華游輪，并遇到新婚夫婦夏江和小武，這時，簱本當家豪藏找孫女婿小武談話，他識破了小武是自己害死的對頭財誠勇夫的兒子。當大家都在餐廳用餐時，突然傳來管家鈴木的慘叫，豪藏遇害，大家把矛頭指向小武并將他關進倉庫，可是到了晚上，柯南又在夾板上發現了長孫女秋江丈夫的尸體，被禁足的小武也不見了蹤影。

少年偵探團，在機緣巧合下和最受歡迎組合TWO-MIX的主唱高山美奈美一起吃飯，高山為找搭檔永野椎菜，一人跑出了演唱會的會場。后來在餐廳外，歹徒當著柯南的面將高山推入車中綁架，他們要求少年偵探團拿著TWO-MIX最新的歌曲練習帶去交換人質，歹徒在電話里讓少年偵探團把警察甩掉并讓步美一人前去，于是柯南和步美調換身份。

得知小蘭要去約會，柯南死纏爛打的跟著一起去了咖啡店，為哄柯南回家，小蘭外出給他買蛋糕。小蘭離開后，咖啡店里依次來了幾位客人，有兇巴巴的女人、花花公子、美女律師、大學生和大塊頭男士，正在柯南猜測哪位是小蘭的約會對象時，廁所傳來慘叫，原來是兇巴巴的女人在廁所被人殺掉，但在柯南和美女律師的推斷下，兇手浮出水面，之后柯南才知道小蘭的約會對象居然是……

柯南在朋友們去圖書館做讀書報告時，警察突然來詢問圖書館職員玉田失蹤一事，館長津川表示自己也不清楚，警察做了簡單的搜尋后離開。但少年偵探團留到夜晚做深入調查，期間館長曾鬼鬼祟祟的來過一次，等他離開后，大家發現館長在利用圖書館進行販毒交易，當他們找到被館長殺害的玉田的尸體時，沒想到館長也發現了他們，少年偵探團能否順利脫險？

柯南小蘭等人在修好高中看棒球賽時，理事長室的優勝錦旗被人割破，就在大家議論誰是犯人時，棒球隊主投小偉自首說這件事是自己做的，而他的母親卻說是她做的，柯南認為事情不會那么簡單，便和園子偷偷溜到理事長室，仔細觀察了錦旗后，他知道了犯人是誰，并利用變聲領結將大家叫到理事長室揭露了兇手。