1、在日賣電視臺發生瞭爆炸案！此時，引領日本百人一首界的“皋月會”正舉辦記者會，人群陷入大恐慌！在崩塌中的大樓內，隻有關西名偵探——服部平次和他的青梅竹馬——遠山和葉被困，千鈞一發之際柯南將他們平安救出。案件如恐怖襲擊一般，然而犯人的目的無人知曉這一無法理解的狀況令柯南和平次不禁感到蹊蹺。
2、爆炸騷動中，柯南與堅稱是平次未婚妻的女子相遇。她的名字是大岡紅葉。紅葉竟然是競技歌牌的高中生冠軍。意想不到的是，和葉決定賭上平次向紅葉挑戰百人一首，拜頗具實力的平次之母靜華為師，開始瞭特訓的日子。
3、與此同時，在京都嵐山的日式住宅內，發生瞭皋月杯冠軍遭殺害的案件。那時，在殺人現場的顯示器中映現的是紅葉的身影。並且被害者周圍散落著許多耐人尋味的歌牌。紅葉與案件的關系究竟是？
4、柯南和平次與大阪府警京都府警一起，開始瞭對與兩起案件有關的皋月會的調查。不久，在調查過程中謎團接連浮現。隨著謎團的解開，發現其中隱藏著“與百人一首有關的共同點”。大阪和京都，兩起案件相連為一時，設下的命運的齒輪開始加速！
