大阪的地標日賣電視台突發爆炸事件！ 那時，里面正在錄制“皋月杯”百人一首和歌賽記者會，而突發事件讓全場陷入恐慌！ 轟然倒塌的大樓里，唯有西部名偵探服部平次和他的青梅竹馬遠山和葉被困其中，但在千鈞一發之際，柯南將兩人救出。 在這如同恐怖行動的事件中，眾人既不知道犯人所圖為何，犯人也沒有主動發表聲明，這讓柯南與平次非常不解。 混亂之中，柯南一行人遇見了自稱是“平次未婚妻”的女性。她的名字是大岡紅葉。她說自己是【在小時候就向平次求過婚的命中註定之人】。而且，她還是贏得百人一首和歌賽的高中生組冠軍，被稱作“未來的女皇”。 與此同時，在京都嵐山的日式住宅內，皋月杯的獲勝選手慘遭殺害。而那時現場的監視器上顯示出來的竟是紅葉的身影。在那里，某首“歌謠”正在低沉地縈繞——