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

柯南等人來到一所蓋有五重塔的鄉間寺廟，因為這里要開發觀光而導致寺方和觀光公司產生了爭執，次日，觀光公司的社長小田英明被人發現尸體吊在五重塔的尖端，就好像五重塔的傳說一樣，凡是破壞寺廟戒律，都會嘗到惡果。在對尸體及其周圍調查后，柯南找到了真正的案發現場。

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

和葉被人帶走不知去向，與此同時，柯南、服部和小五郎三人正對信一的死亡現場進行調查，期間，女傭鹽谷給他們送來宵并講述了三年前所發生的事情。當得知和葉被人擄走消息后，大家分頭尋找，最終在倉庫里找到了纏滿細線的和葉，所幸生命沒有受到威脅。之后，柯南和服部又發現了襲擊和葉用的電擊棒和BB彈，再次返回案發現場又找了新的線索，兇手就是那個人沒錯！

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