前往洋子演唱會的途中，小五郎弄丟了門票，這時，碰巧遇到了一個叫青島全代的小姐，她表示如果能接她妹妹聽演唱會，就愿意把多余的門票讓給小五郎。當大伙兒到全代的家時發現她的妹妹美菜在一個密閉的浴室中狀似自殺死亡多時，這個浴室的門窗縫隙全部從內部用膠帶貼住，經過鑒識膠帶上只有美菜一個人的指紋，雖然警方認為這是自殺案件，但種種疑點表明這絕對是謀殺。

小蘭為了讓她父母親之間的感情有機會復合，便策劃了一場海灘之旅，大家在這里認識了幾名大學生，但其中一個叫貴和子的女生在潛水的時候被海蛇咬到而有生命危險，之后，小蘭回想起自己看到的海蛇身上有兩個小翅膀一樣的東西，然而這個看似意外的事件，其實是有人蓄意操作。

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

小蘭的班上轉來了一個叫伊東玉之助學生，受到他的邀請小蘭和柯南一行人來到他的劇團參觀排練過程，柯南發現成員之間似乎有什么問題，沒過多久一樁殺人案件發生了，案發時所有人正好都在舞臺排練，而且柯南等人就坐在觀眾席，那個逃過柯南和劇團人視線犯案的兇手應該就在其中。

少年偵探團從事務所的答錄機上聽到天氣播報員淺野亞紀的留言，便私自決定代替小五郎去處理事件，來到電視臺后，亞紀熱情招待大家，還記下了柯南的call機的號碼，期間，亞紀接到了一通電話匆匆離去。在等待的過程中，柯南的call機收到了亞紀發來的留言，根據這些陸續發來的數字，大家推斷出亞紀一定是遇到了危險，經過反復推敲和琢磨，柯南終于明白了其中的含義，并按照這個訊息找到了被綁架的亞紀。