预告视频一开始配合着一段古诗的朗诵，可以看到服部平次与远山和叶过去的感情纠葛。而在开头的这段古诗里隐藏着巨大的阴谋和危机，最后可以看到在火场中，服部平次为保护远山和叶被坍塌的屋顶砸中的画面。这段预告中有恋爱、悬疑还有动作场面，非常令人期待。
而服部平次与远山和叶的感情看起来是一段十分悲情的苦恋，第21部剧场版究竟会带来怎样的精彩呢？让我们一起期待2017年4月15日的上映吧！
此次剧场版的故事讲述了由皐月会举办的日本百人一首大赛“皐月杯”，在大阪日卖电视台召开记者会时，突然发生爆炸事件。崩塌的大楼中，平次和和叶还困在里面……另一方面，在京都发生了皐月杯冠军被杀事件，杀人现场的防盗摄像头拍到了大冈红叶的身影！
大冈红叶首次登场是在原作第962话“悲伤的鵺传说”故事中，她是一位京都泉心高中二年级的学生，在一次阅读电子媒体报导服部平次解决的案件，说出了“真是活跃呢…我未来的老公”，届此展开了平次、和叶、红叶三个角色的恋情发展。她的加入，更让今后的新一、小兰的恋情也产生了微妙的变化。
剧场版《名侦探柯南：唐红的恋歌》近日也宣布了新的嘉宾声优，演员宫川大辅与吉冈里帆将为片中的选手和女子高中生配音，而宫川大辅所配音的角色是举办“百人一首”比赛的皐月会一流高手，是将柯南和平次卷入惊险事件中的重要角色。
吉冈里帆为改方学园高中的高二妹子配音，这个角色将平次与和叶卷入日卖电视台的爆炸案中。而未来子是和平次同一年级的，是歌留多部主将。
人气歌手仓木麻衣将在4月12发售的新曲「渡月橋 ～君 想ふ～」，将作为2017柯南第21部剧场版「名侦探柯南唐红的恋歌」的主题曲。这次的决定也是仓木麻衣第21次为柯南演唱歌曲，还有幸申请了同一个歌手为同一部动画演唱歌曲最多的吉尼斯纪录~
让人耳熟能详的就是柯南剧场版「迷宫的十字路」主题曲「Time after time ~花舞う街で~ 」，以及「Secret of my heart」、「Your Best Friend」等等。当然，其他歌曲也很不错，这里只是较多人喜欢的歌曲。
