大阪的地標——日賣電視臺突然發生了爆炸案！此時，臺內正進行由日本百人一首協會帶頭的“皋月會”舉辦的皋月杯的發布會的錄制。突發的事態引發了大恐慌。從轟隆作響的即將崩塌的大樓中，關西名偵探——服部平次和他的青梅竹馬——遠山和葉兩人被千鈞一發之際趕到的柯南平安救出。案件如恐怖襲擊一般，然而犯人的目的無人知曉，甚至連犯罪聲明都沒有出現的無法理解的狀況令柯南和平次不禁趕到蹊蹺。在此番騷動中，柯南等人與堅稱是平次的未婚妻的女子相遇。她的名字是大岡紅葉。“被平次年幼時求婚的命中注定之人”的紅葉是多屆百人一首的高中生冠軍，是被稱為未來的女王的存在。與此同時，在京都嵐山的日本民宅內，發生了皋月杯冠軍被殺害的案件。那時，在殺人現場的顯示器中映現的，是紅葉的身影。在那里，有支“歌”一直持續著……
