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

小五郎曾教過的學生崎園惠在自己的娘家碰到了一起車子被人安裝炸彈而被引爆的案件，在爆炸中喪命的人是小惠的妹妹寬美，她在代替不會倒車的姐姐小惠倒車出庫的時候慘遭意外，警方一開始懷疑嫌犯是個叫高橋的人，認為這個人和小惠的先生和夫共同籌劃了交換殺人計劃，原本企圖殺害小惠，沒想到卻誤殺了寬美，就在他們俯首認罪，事情告一段落的時候，柯南注意到了小惠。

柯南等人受邀參加假面超人影迷俱樂部的派對，派對還沒開始多久，突然沖出一名叫三島的男子將假扮成突擊警察的本田先生射殺，繼而自己又舉槍自盡。所幸的是本田穿了件防彈衣，只是輕微受傷，并無生命危險。眼見不一定為實，在大家都以為三島是自殺的時候，柯南察覺到這其實是件蓄意謀殺案。

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

在甲板船頭的尸體不是別人，正是讓大家誤認為已經死亡的蟹江，之后，柯南又在船的外圍發現繩索梯子，這說明蟹江一直藏身于此伺機而動，并且柯南還在船頭欄桿上發現了剝落的油漆和燒焦的痕跡，將所有的線索串聯起來，兇手漸漸浮出水面，這時，柯南接到一通電話，原本很擔心平次的他卻突然對小蘭調侃起了服部，服部是否真的平安？這件與二十年前案件相關的兇案真相到底是什么？