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

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

小蘭，園子和柯南在溜冰場認識了五個自稱是陶土射擊愛好者的朋友，就在大家等待看煙火的時候，洗手間卻傳來園子的尖叫，大家慌忙趕到現場時，看到的卻是千尋遭人用散彈槍擊中胸部倒坐在洗手間的慘狀，她的尸體旁邊留下了一個用血寫成的S狀文字，于是小五郎推斷這個英文字母代表著「兇手就是佐野泉」的信息，但高木和目暮警官卻推翻了他的猜測，之后，警方在死者的攜帶行動電話上發現了KIX的字樣。

小五郎受推理迷林雅人之邀去米花町水族館觀看表演，沒想到在表演現場卻發生了命案，死者是女演員大沢美智子，警方在調查中發現大沢的膝蓋處有貼布，詢問了同事后得知，她的腿偶爾會疼痛，并且在檢查了控制室和蚌殼裝置沒發現異樣后，推斷出大沢死于意外，然而，跟著警方一起調查的柯南還是發現了蛛絲馬跡，認為這是一件有預謀的殺人案件。

學校里最近發生了很多詭異的事情，而且教導主任在沒請假的情況下也消失了好幾天，當柯南向老師和校長問及此事時，大家也都避而不語，為調查真相少年偵探團夜探帝丹小學，附有學生名字的娃娃，移動的人體模型，窗戶后面的黑影，樓梯上的煙霧和扶手上的紅色顏料，以及自己班級里突然出現的十幾個黑影，雖然這一切看似撲朔迷離，但是真相只有一個。