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

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

發生了這種不幸的事，小五郎帶著柯南、小蘭來到小惠家看望她，期間，柯南借上廁所之名跑到二樓的書房進行調查，他發現在電話線和墻壁連接的地方有膠帶的痕跡，之后又跑去案發時的車庫，看到車庫的上方的窗子，更加確定了自己的推測——這起汽車爆炸事件另有隱情，數日后，小五郎再次來到小惠家，然而此次前來的目的卻是……

大樓下面已經被記者圍堵，目暮警官讓小五郎暫時引開記者的注意，自己好帶土方幸三郎和沖田離開，就在小五郎對記者透漏兇手是沖田時，柯南將他麻醉重新進行了推理，并指出兇手另有其人，而這個人就是正在警方掩護下準備離開的……柯南當著所有媒體的面揭穿了兇手并用找到的有力證據讓他認罪。

服部平次邀請柯南與毛利和小蘭來大阪參觀旅行，一行人在旅行途中遇上一件離奇墜樓死亡事件。而這與之前的殺人案有著驚人的相似，疑似連續殺人案件。在柯南與平次對案情細心的推敲下發現整個案情指向一位女關系人，而就在這時她卻慘遭滅口，案情越趨險。