7年前杯戶街上發生了一起搶劫殺人案，案件當時只有一個目擊證人，那就是5歲的小女孩友里未央奈。7年后小五郎帶著蘭和柯南一起來到鳩笛莊度假，友里未央奈正是鳩笛莊女主人的女兒。來度假的客人井出正也無意間談起了7年前很熱門的特攝劇彗星假面超人比恩，這讓友里未央奈陷入了恐慌之中，因為當年那起搶劫殺人案的犯人戴的就是假面超人比恩的面具。

元太在奧米花的路口邊找東西時，突然被身后狂奔而來的紅衣男子撞倒，元太追逐紅衣男子未果，便叫來少年偵探團一起幫他尋找紅衣男子的下落。正當幾人爭論不休時，柯南等人被警察叫住詢問，這才得知該紅衣男子竟是一名搶劫犯，于是少年偵探團便決定幫助警察抓到紅衣男子。與此同時，另一名紅衣男子來到警察局，告訴警察他失憶了，卻被警察以嫌疑人的身份進行追捕。這名紅衣男子究竟是不是搶劫犯？感覺此事另有蹊蹺的柯南展開了調查。

小五郎竟然拒絕去看沖野洋子主演的新電影，原因是這部電影的原型很像他和妃英理，正當他們爭論的時候小蘭接到了一個聊天軟件的申請，同意后小蘭竟然收到了媽媽妃英理的求救，就在他們疑惑的時候另一個相同的賬號也加入了聊天，柯南一眼看出妃英理遇到了危險，而犯人正在擾亂他們的判斷。

柯南確信被警察盯上的千野并不是真正的犯人，而尸體的第一發現者福田先生和催促番藤與天城協商的江崎小姐都有殺人的機會，但在調查中柯南并沒有得到這方面的線索。案件的條理逐漸明確，犯人殺死天城和番藤的目的是為了陷害千野，想起千野偶爾擔任推理小說新人獎的審查后另一條線索出現了。

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