舞台：大阪&京都，正在录制"皐月杯"百人一首记者会的大阪地标·日卖电视台突然发生爆炸，千钧一发之际，急忙赶来的柯南救出了被困在崩塌大楼中的平次与和叶，而另一侧，"皐月杯"冠军在京都屋内遭人杀害，监控器里所显示出的是——红叶...原作中的重要角色，百人一首高中生冠军，自称"平次未婚妻"的大冈红叶，将首次在剧场版中登场，新一和小兰的关系也将发生变化....

舞台：大阪&京都，正在录制“皐月杯”百人一首记者会的大阪地标·日卖电视台突然发生爆炸，千钧一发之际，急忙赶来的柯南救出了被困在崩塌大楼中的平次与和叶，而另一侧，"皐月杯"冠军在京都屋内遭人杀害，监控器里所显示出的是——红叶...原作中的重要角色，百人一首高中生冠军，自称“平次未婚妻”的大冈红叶，将首次在剧场版中登场，新一和小兰的关系也将发生变化....

阳光明媚的一天，柯南、小兰以及少年侦探团的伙伴们随同毛利小五郎来到大阪，参加在当地举行的“高中生皋月杯”百人一首和歌大赛。期间，他们还见到了彼此的好友服部平次和远山和叶。就在比赛进行中途，一封爆炸预告信送到电视台，警方迅速行动起来组织疏散。疏散一半时，爆炸突然发生，结果平次与和叶被困在建筑物中。而在一连串的混乱过后，一位皋月杯相关人员的尸体突然出现在众人面前。迷离的案情再度引起柯南的注意。

大阪的地标日卖电视台突发爆炸事件！那时，里面正在录制“皋月杯”百人一首和歌赛记者会，而突发事件让全场陷入恐慌！轰然倒塌的大楼里，唯有西部名侦探服部平次和他的青梅竹马远山和叶被困其中，但在千钧一发之际，柯南将两人救出。在这如同恐怖行动的事件中，众人既不知道犯人所图为何，犯人也没有主动发表声明，这让柯南与平次非常不解。混乱之中，柯南一行人遇见了自称是“平次未婚妻”的女性。她的名字是大冈红叶。她说自己是【在小时候就向平次求过婚的命中注定之人】。而且，她还是赢得百人一首和歌赛的高中生组冠军，被称作“未来的女皇”。与此同时，在京都岚山的日式住宅内，皋月杯的获胜选手惨遭杀害。而那时现场的监视器上显示出来的竟是红叶的身影。在那里，某首“歌谣”正在低沉地萦绕——