漫画家「青山刚昌」笔下经典侦探漫画《名侦探柯南》，终于宣布了系列第21部剧场版动画《名侦探柯南 深红的恋歌》的制作消息，预计在2017年4月15日上映。此次除了柯南、小兰等人之外，关西名侦探「服部平次」及其青梅竹马「远山和叶」也会作为主要人物登场。
大阪的地标「日卖电视台」突然发生爆炸事件，当时正在录制著主导百人一首的「皋月会」所举办的「皋月杯」记者会。这突发事件引发了极大恐慌，在即将倒塌的建筑物之中，西部名侦探「服部平次」和其青梅竹马「远山和叶」被困在里头。多亏了在千钧一发之际赶来的「柯南」，两人终于没事被救了出来了。
这案件完全就像是恐怖袭击，但是犯人的目的无法得知，连犯罪声明也没有出现。这无法理解的状况让柯南和平次无法抑制自己的违和感。在这样的骚动中，柯南一群人与一名声称自己是平次婚约者的女子见面了。她的名字是「大冈红叶」、她宣称「平次在幼小的时候曾经被求过婚，是位命运般的人物」，而她其实就是百人一首的高中生冠军，同时也被称为未来的女王。同一时间，京都・岚山的日本传统房屋里，发生了皋月杯的优胜者被杀害的案件。在那个时候，杀害现场的监控萤幕映出了红叶的踪影。在那边，某首「歌」正在默默的持续著……
