Nachdem unsere Helden endlich in Erzelingen angekommen sind, gehen sie sofort zur Arena. Dort stellen sie nicht nur fest, dass Veit, der Arena-Leiter, nicht da ist, sondern auch, dass Paul vor ihnen angekommen ist und der erste für den Arena-Kampf sein wird. Paul verhält sich sehr ablehnend gegenüber Ash und behauptet ihn gar nicht zu kennen. Unsere Freunde entdecken weiter, dass Veit nicht nur der Arena-Leiter ist, sondern auch der Vorarbeiter in den Kohleminen von Erzelingen. Doch er ist nicht nur an der Kohle interessiert, sondern auch an den verborgenen Fossilien, die in der Erde schlummern. Er soll eine Maschine besitzen, mit der man diese Fossilien wieder zum Leben erwecken kann. Der Arena-Kampf zwischen Veit und Paul beginnt. Während des Kampfes präsentiert Veit nach seinen Gestein-Pokémon Kleinstein und Onix das Resultat eines kürzlichen Fundes: das 100 Millionen Jahre alte Pokémon Koknodon. Veits Kampfstil ist überwältigend, aber Paul gelingt es mit seinem selbstgefälligen Stil, den Kampf zu seinen Gunsten zu entscheiden und den Erzelingen-Arena-Orden zu gewinnen.