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.