Als ze net bij Veilstone City zijn aangekomen, merken Ash en zijn vrienden dat er in de buurt iets gaande en gaan ze na waar die commotie vandaan komt: het zijn Gym Leader Maylene en haar Lucario, die helemaal opgaan in een intensieve trainingssessie!