日本の競技かるた界を牽引する皐月会主催の大会“皐月杯”の会見に招待された小五郎とともに、大阪にやって来たコナンたち。だが、会見会場のテレビ局で爆破事件が発生、コナンは崩壊するビルの中に取り残された西の名探偵・服部平次と幼なじみの和葉を辛うじて救出する。コナンと平次が、目的不明で犯行声明もないこの事件に疑問を抱く一方、彼らの前に平次の婚約者だという競技かるたの高校生チャンピオン、紅葉が現われて……。