青山剛昌の人気コミックをアニメ化した「名探偵コナン」の劇場版21作目。「百人一首」をキーワードに、大阪および京都を舞台とした物語が展開し、「西の高校生探偵」こと服部平次も登場。江戸川コナン（工藤新一）とあわせて東西の高校生探偵がそろい踏みする。ある日、大阪の日売テレビで爆破事件が発生。局内では日本の百人一首界をけん引する「皐月会」が開催する皐月杯の会見収録が行われており、現場はパニックに。そこに居合わせ、崩壊するビルの中に取り残された西の名探偵・服部平次は、駆けつけたコナンに間一髪で救われる。テロのようでありながら、犯行声明もない爆破事件に違和感を抱くコナンと平次だったが、そんな騒動の中、コナンは平次の婚約者だという女性と出会う。
