青山剛昌原作の人気TVアニメの劇場版シリーズ第21弾。大阪と京都を舞台に、百人一首の高校生チャンピオンで服部平次の婚約者だと主張する謎の女性・大岡紅葉をめぐる淡い恋の物語と、百人一首に仕掛けられた複雑な謎を追うコナンたちの活躍を描く。ゲスト声優はお笑いタレントの宮川大輔と女優の吉岡里帆。監督は劇場版シリーズ7作連続となる静野孔文、脚本は推理作家の大蔵崇裕が手がける。
ある日、皐月杯と呼ばれる百人一首の大会の会見収録が行われていた大阪の日売テレビ局内で、爆破事件が発生する。コナンは崩壊するビルの中に取り残されていた西の名探偵・服部平次とその幼馴染の遠山和葉を辛うじて救出するが、犯人も犯行目的も見えてこない不可解な状況に違和感を抱く。そんな中、コナンたちの前に百人一首の高校生チャンピオンで平次の婚約者を名乗る謎の女性・大岡紅葉が現れ…。