紅色噴漆事件是近期發生的惡性連續破壞車輛案，沒想到千葉警官的車子也遭到毒手，接到報警電話和由美警官一起趕來的女警新人竟然就是千葉警官的初戀情人淼子，知道這些的柯南等人順水推舟讓千葉和淼子一起調查此案，想要借此機會讓遲鈍的千葉回想起來，而在兩人調查的地下停車場內卻發生了追撞事故，而這次事故似乎與紅色噴漆事件有著關系。

少年偵探團和阿笠博士被之前在露營認識的夫妻招待吃烤肉，柯南等人受到了夫妻倆的熱情招待，當他們還在吃烤肉時丈夫表示找不到手機，夫妻兩人便一起去客廳尋找，但手機卻在庭院的椅子下面，當步美拿去給他們時卻看到了駭人的一幕。事件看似是丈夫采取防衛時不小心將刀刺向了妻子，但柯南卻從事件中感受到了強烈的不協調感。

為了完成寫生作業的少年偵探團來到了米花市的郊外，在那里他們看到了草叢上的UFO，而這與一起殺人事件有著關聯。正當柯南等人詢問高木警官時UFO的主人小沼博士出現了，在調查研究所時發現了死者和自己要好的大哥萬年先生都為大藏工作，小沼先生正好買了大藏的字畫，而身藏巨款的大藏臨死之前告訴死者和萬年的訊息便是UFO。

柯南和小蘭跟著小五郎一起參加他的老朋友結婚前的慶祝會，在熱鬧的氣氛中新娘加門初音小姐前往美甲沙龍做指甲，但是沒想到兩小時后初音小姐留下了“永別了”這句話后隨著停車場的爆炸聲變成了一具尸體，從掉落在案發現場的假指甲上采集到的皮屑與新郎伴場的DNA幾乎完全吻合，而初音小姐雇來的偵探安室透也將事件的矛頭對準了伴場。

正在進行的推理游戲卻變成了真正的殺人事件，在列車到達名古屋前柯南他們要在乘客中揪出真正的兇手來，在他們四處尋找線索的時候灰原卻忍受著內心的煎熬。內心忐忑不安的灰原正在受到組織的威脅，組織的黑影已經更近一步接近灰原，她絕對不能以這種摸樣被人殺害。