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

少年偵探團在廢棄大樓為園游會練習的時候，逃逸的嫌犯在佐藤和高木兩位警官的追擊下闖了進來，嫌犯從屋頂逃到隔壁的美術館，但佐藤警官還是在廁所將他逮捕，但由于操作失誤，她將自己和歹徒都用手銬銬住無法自由活動，嫌犯東田聲稱他是無辜的，逃跑完全是為了參加女兒的婚禮，最后佐藤警官決定讓高木和少年偵探團在一定的時限中找到真兇。

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

靜岡縣的橫溝警官特地找到小五郎拜托他調查一起怪異的案件，此次案件的受害者是演員小宮山，雖然被害者只有一名，但是前來自首說自己是兇手的卻有三人并且這幾人都有理有據的說出了自己的動機和行兇方式，由于事情緊急，橫溝希望小五郎可以盡快做出推理。趕到案發現場時，柯南再次對證人進行詢問，并得知了事情的真相，兇手是自首三人中的一人？還是另有神秘四人？

次日，暮目警官來到石本的公司詢問案件，石本說出了自己曾被平岡威脅的事，本以為案子就以認定平岡為兇手了結的時候，躲在社長室的柯南發現曾與幸子見面的男子從屋子里拿走了一個遙控器，而這名可疑男子其實是幸子的男朋友柴田健一。小五郎讓所有案件相關人員來到派對現場并說柴田就是兇手，可由于他的錯誤判斷，柯南只好再次將他麻痹以找出真兇。