服部平次邀請柯南與毛利和小蘭來大阪參觀旅行，一行人在旅行途中遇上一件離奇墜樓死亡事件。而這與之前的殺人案有著驚人的相似，疑似連續殺人案件。在柯南與平次對案情細心的推敲下發現整個案情指向一位女關系人，而就在這時她卻慘遭滅口，案情越趨險。

大樓下面已經被記者圍堵，目暮警官讓小五郎暫時引開記者的注意，自己好帶土方幸三郎和沖田離開，就在小五郎對記者透漏兇手是沖田時，柯南將他麻醉重新進行了推理，并指出兇手另有其人，而這個人就是正在警方掩護下準備離開的……柯南當著所有媒體的面揭穿了兇手并用找到的有力證據讓他認罪。

元旦當天，少年偵探團一起到國立競技場看足球決賽，卻看到l了足球被槍射中，這時，正在為天皇杯決賽進行轉播的日賣電視臺，接到了歹徒索要五千萬元的恐嚇電話，如果讓他發現比賽中止讓觀眾撤離的狀況，他將立刻對場內的觀眾進行掃射，電視臺依照歹徒的指示將錢袋準備好之后就在周圍埋伏了帶待命的警官，然而警察只抓到了歹徒同伙，歹徒通過電話說因為日賣電視臺的報警所以要殺雞儆猴，情況愈發危機。

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

柯南一直到吃晚飯的時候都還不見蹤影，博士去找他時也被不明人士打昏。深夜，不放心博士和柯南的灰原等人決定在古堡進行搜索，然而他們卻沒有發現兇手正悄悄跟在他們后面，大家跟著灰原來到柯南消失的密室，并發現了血跡和石頭上的留言，古堡越來越詭異，之后，光彥和元太也不知了去向，步美和灰原進一步深入古堡，就在她們也發現那具骷髏時，兇手出現。