シンオウ地方最強のジムリーダー・デンジのいるナギサシティに到着したサトシたち。早速ナギサジムに向かうも、そこには目を疑うような光景が！なんと、ジムの前にバッジが山のように置いてあり、戦わなくてもゲットできるようになっているのだ！努力して勝ってこそバッジには意味があると怒るサトシ。どうにかして中に入ろうとするのだが、ハイテクジムの警備マシーンに捕まってしまう！その時、一閃の光と共にゴウカザルが現れ、サトシをピンチから救ってくれた！突然のことに驚くサトシたちの前にさらなる衝撃が！そのゴウカザルのトレーナーは、四天王のオーバだったのだ！シンオウ最強のジムリーダーと四天王。２人の関係は一体！？