Ahora que nuestros héroes han empezado a viajar con Alexia, se dirigen emocionados hacia la siguiente isla de su circuito: la Isla Fronda. Cuando Alexia les muestra el misterioso mapa de un tesoro vinculado a la isla, todos se entusiasman ante la idea de la búsqueda de dicho tesoro. Tiempo atrás, Alexia escribió un artículo sobre una exposición que trataba de un pirata, su barco, los Pokémon con los que viajaba, un Shiftry, un Nidoking, un Mismagius, un Honchkrow y un Vulpix, y el tesoro desconocido que iba a bordo de su barco. En el mapa hay una serie de símbolos extraños que se supone contienen la clave para encontrar el tesoro.
Jessie, James y Meowth han estado escuchando la conversación de nuestros héroes y, claro está, quieren ese tesoro para ellos. Así que deciden esperar con paciencia a que los Mocosos encuentren el tesoro, para después robárselo junto a Pikachu, por supuesto.
Alexia lleva a Ash, Iris y Millo en una lancha hasta una pequeña isla desierta cercana. Tras escapar por los pelos de un remolino, encuentran un pasadizo que los lleva a través de grandiosos acantilados, mientras que tres Honchkrow los vigilan. Allí, deteriorándose en una playa, hay un viejo barco pirata. El Team Rocket ha seguido a nuestros héroes bajo el agua en su submarino a pedales, y, al salir los villanos a la superficie demasiado rápido, chocan contra el viejo barco por accidente, enviándolo lentamente a la profundidad marina.
Ash teme que el tesoro se haya hundido con el barco, por eso se siente aliviado cuando Alexia encuentra una puerta cubierta de símbolos similares a los que hay en su mapa del tesoro. Millo comprende que es un rompecabezas de bloques deslizantes y comienza a mover los símbolos para que coincidan con los del mapa. Por fin, la puerta se abre mostrando una escalera. Seguros de que la escalera lleva hasta el tesoro, nuestros héroes comienzan a subirla, sin percatarse de que el Team Rocket les ha cogido la delantera.
Al final de la escalera, Ash y los demás descubren un denso bosque donde los atacan dos Mismagius. Después de que Snivy y Charizard los ahuyentan, el grupo se topa con tres asustados Eevee que están siendo perseguidos por un Nidoking. Pikachu y Axew se apresuran a defender a los Eevee, y el Nidoking decide abandonar.
Los Eevee, agradecidos, acompañan a nuestros héroes y a Alexia hasta la cima de la montaña, donde una estrella que hay en el mapa de Alexia parece indicar dónde está localizado el tesoro. Por el camino, los atacan de nuevo. Esta vez son tres Shiftry. Alexia comienza a hilar cabos y se da cuenta de que los Pokémon que los han estado atacando concuerdan con los de la historia del pirata y su tripulación. Pero todavía no han visto al Vulpix.
En la cima de la montaña, encuentran cuatro estatuas de Pokémon y un pilar vacío. Entonces, ataca el último Pokémon… Es un Ninetales, que se supone que ha evolucionado del Vulpix que buscaban.
Tras ahuyentar al Ninetales, descubren la quinta estatua y, en su base, una entrada secreta. Aprovechando la oportunidad, Jessie, James y Meowth aparecen y se preparan para combatir contra nuestros héroes por el tesoro, pero sus Pokémon están agotados por haber luchado anteriormente contra los Pokémon de la isla y enseguida son enviados a despegar de nuevo sin el tesoro.
Como era de esperar, hay un cofre del tesoro dentro de la última estatua, que contiene una asombrosa provisión de Piedras Evolutivas. Estas piedras han sido usadas por los Pokémon de la isla para evolucionar a lo largo de los años, e incluso en ese momento, porque, cuando los tres Eevee ven el tesoro, cada uno reclama una piedra diferente y evolucionan a Jolteon, Flareon y Vaporeon en ese mismo instante. Entonces, nuestros héroes y Alexia caen en que los Pokémon que los atacaron solo protegían el tesoro. Teniendo esto en cuenta, Alexia decide borrar las grabaciones de su aventura, y todos aceptan mantener en secreto la existencia de la isla, por el bien de los Pokémon que habitan en ella. Regresan al barco para continuar su viaje por las Islas Decoloras y para por fin llegar a Kanto.