百人一首界を牽引する京都の「皐月会」。その会長との対談のために大阪のテレビ局までやって来た毛利小五郎とコナンたち一行は、平次の婚約者だと言い張る女性と出会う。彼女は競技かるたの高校生チャンピオン・大岡紅葉。子供の頃に平次と約束したと言うが！？そこへテレビ局の爆破予告が届き避難するコナンたち。しかし、崩れゆくビルに平次と和葉が残されてしまう。コナンの機転で脱出に成功するも、時を同じくして、京都では皐月杯の優勝者・矢島が殺されていた！？