柯南等人參加了麻美這個自稱是新一的初戀情人，在別墅舉辦的生日聚會，因為她睡著了大家就留她一個人在別墅，剩下一群人則上街去唱卡拉OK，這時，沢井發現別墅方向發生了火災，可麻美還在屋里睡覺，所幸小蘭將門踢開救出了麻美。

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

阿笠博士以少年偵探團為對象進行了一場尋寶之旅，舞臺就是阿笠博士的叔叔住的一個別墅，但在他叔叔過世的50年來，這棟本不該有人進出的別墅卻發現有人來過的痕跡，他們還找到了一系列由月亮、星星和太陽組成的古怪暗號，連博士事先藏好的玩具也被人用刀劃壞，這幢別墅一定暗藏玄機。

次日，暮目警官來到石本的公司詢問案件，石本說出了自己曾被平岡威脅的事，本以為案子就以認定平岡為兇手了結的時候，躲在社長室的柯南發現曾與幸子見面的男子從屋子里拿走了一個遙控器，而這名可疑男子其實是幸子的男朋友柴田健一。小五郎讓所有案件相關人員來到派對現場并說柴田就是兇手，可由于他的錯誤判斷，柯南只好再次將他麻痹以找出真兇。

柯南和服部發現所有的被害者都有開車的記錄，深入調查后服部等人察覺到事情可以追溯到20年前，因為所有的被害者都畢業于同一所駕校，并且畢業那天，他們的教練因酒駕而喪生，案情剛有進展小蘭就接走了柯南，途中他們逮捕了和此事相關的通緝犯沼淵，而另一邊，服部則前去找和被害者們同一屆畢業的鄉司議員，在等待的過程中，服部從20年前那張駕校的畢業照上發現了事情的真相。