舞臺：大阪&京都，正在錄制"皐月杯"百人一首記者會的大阪地標·日賣電視臺突然發生爆炸，千鈞一發之際，急忙趕來的柯南救出了被困在崩塌大樓中的平次與和葉，而另一側，"皐月杯"冠軍在京都屋內遭人殺害，監控器裡所顯示出的是——紅葉...原作中的重要角色，百人一首高中生冠軍，自稱"平次未婚妻"的大岡紅葉，將首次在劇場版中登場，新一和小蘭的關係也將發生變化....