日賣電視台發生爆炸事件!由於當時百人一首界的領頭機構「皋月會」正在舉行記者會,現場陷入一陣大恐慌!在搖搖欲墜的建築物中,只剩下關西的名偵探‧服部平次與他的青梅竹馬‧遠山和葉,所幸柯南在千鈞一髮之際將兩人平安救出。整起事件看似恐怖攻擊,然而犯人的目的卻讓人摸不著頭緒,面對這令人費解的狀況,柯南與平次總覺得有點不對勁。平次的未婚妻?神祕美人‧大岡紅葉!在這場爆炸騷動中,柯南遇到一名堅稱自己是平次未婚妻的女子,大岡紅葉。原來大岡紅葉是一名高中生,而且令人意外的,她還是競技歌牌的冠軍,也由於這個意想不到的契機,遠山和葉決定要賭上服部平次,正式向紅葉這個勁敵挑戰百人一首。和葉特地拜實力高強的平次母親‧靜華為師,開始了緊鑼密鼓的特訓。留在京都的訊息!在此同時,京都‧嵐山一棟傳統的日式房屋裡,發生皋月盃的冠軍遭殺害的事件。案發當時,現場的監視器畫面出現了紅葉的身影,而更耐人尋味的是,被害者的周遭散落著許多歌牌。紅葉與此件殺人事件的關係究竟為何?因戀歌而生的悲劇!柯南、平次與大阪府警、京都府警聯手,開始調查與這兩起事件有關連的皋月會。不久後,他們接連查到一些有嫌疑的神祕人物,幾經抽絲剝繭,發現他們都隱藏著「與百人一首息息相關的共通點」……。當大阪、京都這兩起事件連接起來時,設下的命運齒輪也將開始加速!從古流傳至今的和歌,擺佈東西兩位名偵探。傳誦不已的那首和歌,是抒發心底情感的「戀歌」?還是因復仇而染血的「哀歌」?——?