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

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

阿笠博士帶少年偵探團到野外去露營，可卻在回程的途中在森林里迷路，誤打誤撞來到了一個被森林環繞的古堡，所幸主人很熱情的邀請大家入住古堡，然而住在里面的間宮家族好像隱藏這什么秘密，之后，柯南在房間的密室里發現一具骷髏，就在這時，有人從背后將他打暈。

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

柯南的班級轉來了一個叫灰原哀的女生，而同一天少年偵探隊也收到了同校俊野幫忙找哥哥的委托，大家一起去俊野家進行調查，發現了一張夏目漱石的肖像畫，俊野說曾有一個黑衣女人很賞識這幅畫，聽到這些，柯南馬上聯想到了黑衣組織，便急忙帶領偵探隊走街串巷的尋找線索，期間，在便利店遇到的一個使用假錢的男子引起他的注意，于是，一路尾隨，推理出了這名男子的去向。