由漫画家青山刚昌创作的经典侦探漫画《名侦探柯南》，日前宣布该系列第21部剧场版动画《名侦探柯南 深红的恋歌》已经开始制作，预计将在2017年4月15日上映。本剧场版除了柯南、小兰等人之外，关西名侦探服部平次和他的青梅竹马远山和叶也会作为主要人物登场。

大阪的地标日卖电视台突然发生始料未及的爆炸事件，当时正在录制着引领百人一首的“皋月会”所举办的“皋月杯”记者会。这以突发的恐怖事件引发了社会极大恐慌，西部名侦探服部平次和其青梅竹马远山和叶被困在在摇摇欲坠即将倒塌的建筑物之中。正在这千钧一发之际，我们的救世主柯南赶来将两人安然无恙地救了出来。

此案件完全被定性为恐怖袭击，但是犯人的真实目的却无从得知，甚至在事件发生前后连犯罪声明也没有出现。这让人深感不解的状况令柯南和平次无法面对自己内心对这一事件的违和感。在骚动中，柯南一众人与一名声称自己已经和平次缔结婚约的女子见面了。她的名字是大冈红叶、她宣称“平次在幼小的时候曾经被求过婚，是命中注定的人物”，而她其实就是百人一首的高中生冠军，同时也被称为未来的女王。同一时间，京都岚山的日本传统房屋里，发生了皋月杯的优胜者被杀害的事件。在那个时候，杀害现场的监控荧幕映出了红叶的踪影。而在那边，某首“歌”也正在默默的持续着……