小五郎骨折住院，某天夜晚他看到對面的房間有殺人的黑影，匆忙趕去后，卻發現屋里什么都沒有，接下來的幾天，發生了同樣的事情，主治醫師白井說可能是因為疲勞而產生的幻覺，但柯南卻認為事件沒那么簡單，他陪夜的當晚也看到了殺人場景，兩人一起跑出去，當他趕到小五郎身邊時，卻發現小五郎已昏倒，旁邊還躺著已經死去的江藤醫生，小五郎就這樣糊里糊涂的成了「殺人兇手」……

少年偵探團幫隔壁班浩樹找貓的時候，無意中在一戶人家的浴室里發現尸體，柯南趕緊叫來警察調查，開門的是一個脾氣很差的大叔，柯南沖進浴室卻發現尸體不見了，而這個大叔卻表示什么都不知道，自己則回二樓去睡覺讓警察隨便找，這時，臭脾氣大叔的弟弟回家并幫忙一起尋找，經過一天的搜查，警察無獲而返，但是不甘心的偵探團在夜里繼續調查，柯南一人潛入，卻遇到了危險……

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

小五郎等人代替感冒的阿笠博士到伊豆參加推理之旅。活動規定，如果能夠找出推理之旅的主辦人就可以免費住宿并可獲得一個包含某種病毒程序的磁盤。但是在旅途中不知什么人扮成暗夜公爵把柯南從欄桿上推了下去！之后柯南打電話詢問阿笠博士關于程序的事情得知了病毒的事情。晚餐后回房間時柯南和小蘭偶遇和明子發生口角的前田并被前田邀請卻觀看夜景。就在這時暗夜公爵卻墜樓生亡！

小蘭的同學直子被綁架，當歹徒發現有警察時，便放棄交易開車沖進海里，直子再次下落不明，直子父親的秘書花井很是擔心。某日，小五郎突然接到不要在調查此事的要求，柯南察覺事有蹊蹺，暗暗潛入直子家后聽到了花井和直子爸爸的談話，原來直子的爸爸再次接到歹徒電話，但他卻不愿花五億保女兒的性命，這讓花井很生氣，柯南躲在后備箱里，跟著他們來到交易場所，見到了所謂的「歹徒」。