少年偵探團因成功抓捕強盜而大出風頭，某日，大家一起外出的時候，步美被一輛急駛而過的紅色轎車撞傷，柯南用滑板載著光彥和元太一起去追肇事車輛，奇怪的是，每到轉角車子都會停下來，好像故意等他們一樣，當柯南等人追到石倉工廠時，車子不見蹤影，之后，車子有突然出現并一路駛向警察局，沒過得多久，柯南等人得知石倉工廠發生了命案……

小五郎受學生時代認識的房東太太宗田光江之托，開導她最近不知為何事而消沉的孫子阿真，數次敲門無人回應，光江用備份鑰匙把門打開，卻發現屋內一片狼藉，而且墻壁上還涂滿了用紅色蠟筆畫的線，大家在浴室發現了割腕而死的阿真，光江讓柯南找來醫科大學的房客城戶，但已經為時已晚，小五郎斷定這是自殺案件，但光江和柯南卻認為是被人抹殺，這時，大家注意到了在建筑模型里的鑰匙，也就是說這是密室殺人事件！

因為柯南猜對了海豚旅行團所出的謎題，于是，為三人贏得了一次免費乘坐交響樂號去小笠原的機會，能登上這艘船的只有十名乘客，在登記途中，小五郎碰見了老警察鮫崎，但聽乘務員說這艘船上還有第三名偵探，小蘭和柯南也無意中發現了這次活動的組織古川，夜晚，大家聚在一起討論此次前來的乘客，當聽到葉才三這個名字時，每個人都面露驚訝之色。

柯南和從便利商店調查回來的高木警官交談的時候，注意到了門上的血，這時，美菜的未婚夫也帶病趕來，他說自己曾來找過美菜，但在門外等了半天也沒人開門，根據這些信息柯南知道了兇手誰以及她所謂的密室手法。但案件還未查清，小五郎就急著要去看演唱會，柯南看準時機將他麻醉，用變聲領結說出真相。

尸體被燒焦，根本無法辨識他的身份，只能從穿著姑且判斷是蟹江，柯南發現這具尸體整過容，并推斷出龜田和鯨井也是葉才三搶劫殺人案的同伙，當大伙趕到龜田的房間時，卻發現他也消失不見了，柯南和服部推理出現分歧兩人決定各自行動，可在調查期間服部遭遇危險，沒過一會兒，甲板上再次響起槍聲，心虛的鯨井決定交代一切，這時，鯨井突然被不明人士射傷，鮫崎趕到甲板時卻看到……