Facendo tappa al Centro Pokémon prima di raggiungere la Palestra di Zondopoli, i nostri eroi incontrano una serie di Allenatori sonoramente sconfitti dalla Capopalestra Velia, specializzata in tipi Veleno. In seguito, con l’aiuto di Spighetto, Ash scopre che la Palestra è una sala concerti sotterranea, dove Velia e la sua band punk-rock, i Koffing e i Gas Tossici, si esibiscono regolarmente. Velia accetta la sfida di Ash, ma a una condizione: vuole che il ragazzo usi tutti e sei i suoi Pokémon, mentre lei ne avrà solo tre in squadra! Ash è titubante, ma lei gli assicura che è meglio così e lui accetta.