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

柯南等人在壽司店用餐時，突然有一位女士沖進來聲稱店里有人偷了自己的手包，手包內有一張中了大獎的萬馬彩。據這位女士所說，犯人的袖口上會留有自己手指上的血跡，然而經過檢查，在座的客人們并沒有人袖口上沾到血跡。此時，毛利小五郎想到自己之前撿到一張中了大獎的萬馬彩，并且中獎金額和這名女士丟失的相同，心中感到十分不安。

半年前毛利小五郎去杯戶北町工作時，碰巧遇到了一起事件。名為桐崎禮美的女性被發現吊死在自己的公寓中，因為房東和桐崎的鄰居惠小姐都能證明她有自殺的傾向，外加她還留有一封遺書，所以事件被當做自殺處理。桐崎的死讓惠小姐非常自責，而小五郎的話讓她重新振作了起來，為了感謝小五郎才有了今天的約會，但在約會中柯南卻看出那起案件的隱情。

混凝土殺人事件還未解決網上就已經鬧得沸沸揚揚，說是案件真兇是外星人而警察在故意隱瞞外星人的存在，將案件告訴過毛利小五郎的千葉警官為此被訓斥了一番。柯南可以確定的是這起案件是人為的殺人事件，在走訪犯罪嫌疑人朽木后柯南有了線索，到底朽木是用什么方法殺了被害人呢？

若狹老師不慎將話劇演出要用的屏風弄臟，柯南一行跟著若狹老師回到公寓幫忙重畫，完工后隔壁房間傳來了噪音，元太和柯南前去抗議時遇到了新的案件。死者是一名模特，而她的男友是有名的高爾夫運動員，若狹老師在早上聽到了兩人的爭吵，而柯南已經確定了誰是兇手，現在只差找到關鍵的證據。