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

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

柯南等人幫助舊書店店主裕次郎搬運書籍，并在書店遇到了裕次郎的兒子一郎。一郎對于父親經營舊書店的事感到很不滿，爭執中眾人不歡而散。在光彥的帶領下，柯南等人來到了舊書店旁的公園，準備觀看蒸汽機車發動的場面，并在等待的途中偶遇了一郎。正當眾人與蒸汽機車合影完畢返回書店時，卻發現裕次郎被壓在了倒塌的書架下面……

小蘭和園子聊著幼稚園時的往事，新一當時所做出的櫻花名牌推理，正是他的第一次推理，而在小蘭不知道的情況下新一一直在背后默默地守護著她。櫻花班班主任江舟論介看小蘭的眼神讓新一非常在意，他認為這個老師是故意想要和小蘭親近，他所作出的解釋看似合理，但新一依舊無法放松警惕，新一的父親工藤優作得知后也展開了調查。

不分晝夜騎著巨大摩托車四處游蕩的天城達也遇害，生前給周圍居民帶來不小困擾的他遭到了人們的冷漠對待，大家都很慶幸有人殺了他。應當擔任與天城達也溝通協商的居委會會長番藤彥一死在了自己的家中，雖然現場布置成了自殺的模樣，但柯南和小五郎還是看出了端倪，這一點被咖啡廳的老板金滿豐子證實，她提出昨晚番藤根本就不會與天城見面。