サトシとゴウは、ポケモンワールドチャンピオンシップスの次なる対戦者を求めヤマブキシティの格闘道場を訪れた。道場の主、空手大王に挑もうとするサトシだったが、すでに別の挑戦者とバトル中とのこと。その様子を見に行った２人が目にしたのは、空手大王が敗れる姿だった！挑戦者は、ガラル地方のかくとうタイプのジムリーダー・サイトウと、パートナーのポケモン・オトスパス。サトシはサイトウにバトルを挑む！！