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

平次與和葉為代替母親參加朋友的婚禮而來到東京，就在大家一起游覽東京的時候，與即將舉行婚禮的森園家的管家重松相遇，在他的要請下，柯南一行人來到森園家，不幸的是，重松當晚不知被何人在密室所殺，事情還沒有一個結果，大批媒體卻蜂擁而至，警方也趕來介入調查，這時，和葉發現片桐風和櫻庭帶著同樣的墜子。

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

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

九十九七惠通過妃英理的介紹來到毛利偵探事務所，她拜托小五郎幫她重新調查丈夫著名魔術師九十九元康的死因，一行人來到九十九家中，見到了元康的三個學生真田一三 、三好麻子和白地裕士，簡單的照面之后，他們來到元康的死亡現場——地下室，柯南仔細進行現場勘查，發現了電話上一串奇怪的數字，期間，小蘭對柯南起了疑心，而暗中觀察他，但柯南毫無意識。