小五郎帶蘭和柯南來到東京附近的度假山莊放松，在那里遇到了同樣來休閑的女大學生三人組。小五郎伴著美景喝了許多酒，正當他昏昏欲睡之時，河邊突然出現了異變。河水突然變紅，順水而下居然有一具尸體飄了過來，小五郎立刻清醒跳河救人，等打撈上來后大家驚覺這居然是剛才的女大學生之一的秋葉夕子。

千葉警官在警局四處詢問有關“不明飛行物”的線索，卻毫無所獲，這天他回到家，收到了聲稱是自己宇宙第一大粉絲的人寄來的神秘郵件。在另一邊，名為和田陽奈的女高中生來到毛利事務所，委托小五郎調查杯戶公園“UFO”一事。杯戶公園隔壁的杯戶高中發生殺人案件，這兩者是否有聯系？

柯南在靈車中發現了遺失的遺囑，小蘭和少年偵探團趕到會場后才發現葬禮已經結束，而靈車正開往火葬場。情況十萬火急，小蘭等人在尸體火化前趕到了火葬場，而棺材內卻并沒有找到柯南，在大家束手無策時又傳來了柯南的訊息。靈車有兩輛，而載著柯南的老舊靈車正駛向報廢場，在不知道靈車內有人的情況下柯南的處境十分危險。

為了紀念戰國武將信長入主岐阜城450周年，偵探少年團和阿笠博士來到岐阜市內游玩。在光彥的提議下，眾人共同觀看了當地的英雄秀表演。表演結束后，光彥因想得到簽名而獨自返回觀看場所，然而他卻在尋找表演人員的過程中遭到綁架……與此同時，在博物館展出的信長公像也一并失竊。光彥能否獲救？柯南眾人尋盡線索，希望迅速找出幕后黑手。

柯南醒來后發現自己身在一個狹小黑暗的空間里，眼睛漸漸習慣后他才發現自己被困在了棺材里，能聽到風聲這一點證明他還沒被埋起來，暈倒前的一幕幕也漸漸想了起來。毛利小五郎最近接到了一起案子，律師事務所保險柜被撬，存放在里面的遺囑不見了，這是過世的塘橋集團會長的遺囑，這件事與柯南的遭遇是否有聯系呢？