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. La lotta ha inizio sotto gli occhi di una folla di ammiratori e con tanto di accompagnamento musicale.

I primi a scontrarsi sono il Koffing di Velia e il Boldore di Ash, ma, come gli altri Allenatori avevano raccontato, Velia si rivela estremamente potente e capace, e Boldore viene presto eliminato. Ash, allora, sceglie Unfezant, sperando che un tipo Volante riesca a tener testa alla straordinaria velocità di Koffing. Gli sforzi del Pokémon, però, non sono sufficienti e anche lui viene sconfitto.

Il terzo Pokémon scelto da Ash è Leavanny (un tipo Erba, quindi in svantaggio contro un tipo Veleno). Ash, questa volta, ha una strategia in mente e ordina a Leavanny di bloccare Koffing con Millebave e di attirarlo a sé per poi colpirlo con Energipalla da distanza ravvicinata. Quando Koffing non è più in grado di lottare, Velia si ritrova con un Pokémon in meno!

La ragazza sceglie allora Scolipede, che colpisce subito l’avversario con Tossina. Riuscirà Ash a riprendersi da questo attacco velenoso e a vincere la sua ottava Medaglia?