小蘭在去沖繩旅行的飛機上想起了一年前新一在飛機上首次處理命案的事情，當時正值深夜，飛機上所有的人都在睡覺，突然傳來一聲尖叫，一名叫大鷹的男子在廁所被人殺害，碰巧目暮警官也在飛機上，于是新一和目暮警官一起對機艙上所有可疑的人進行了調查，在尋找兇器無果后，新一想到兇器一定就在兇手身上。

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

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

在一個相撲類派對上小五郎接到了石本誠二的委托，因為他收到了一封不明來路的恐嚇信，威脅要將他殺害，當會場燈光轉暗，來賓致詞時，高田議員經過石本的后面，居然有一發從控制照明室射出的子彈略過石本的肩膀，直接貫穿了高田議員的胸部，混亂中，柯南發現一可疑男子，但第二天，這名男子平岡治郎卻陳尸在一棟廢棄大樓里，原來大家都被真正的歹徒玩弄股掌。

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