大阪的地标——日卖电视台突然发生了爆炸案！此时，台内正进行由日本百人一首协会带头的“皋月会”举办的皋月杯的发布会的录制。突发的事态引发了大恐慌。从轰隆作响的即将崩塌的大楼中，关西名侦探——服部平次和他的青梅竹马——远山和叶两人被千钧一发之际赶到的柯南平安救出。案件如恐怖袭击一般，然而犯人的目的无人知晓，甚至连犯罪声明都没有出现的无法理解的状况令柯南和平次不禁赶到蹊跷。在此番骚动中，柯南等人与坚称是平次的未婚妻的女子相遇。她的名字是大冈红叶。“被平次年幼时求婚的命中注定之人”的红叶是多届百人一首的高中生冠军，是被称为未来的女王的存在。与此同时，在京都岚山的日本民宅内，发生了皋月杯冠军被杀害的案件。那时，在杀人现场的显示器中映现的，是红叶的身影。在那里，有支“歌”一直持续着……
