Há muito tempo, em uma dimensão paralela à Terra, havia uma ilha mágica conhecida simplesmente como PangYa. Tudo estava pacífico em PangYa, até que um dia uma força maligna convocada pelo Rei Demônio caiu sobre a Terra. Essa energia escura criou um campo de força ao redor de PangYa que drenou a vida da Terra. O mundo de PangYa tornou-se cada vez mais fraco a cada dia que passava. As flores murcharam, as árvores ficaram estéreis e a terra perdeu seu verde. O povo de PangYa não conseguiu encontrar uma solução para livrar sua terra da presença maligna. Até que um dia, os habitantes da Terra perceberam que toda a força vital de PangYa estava sendo drenada para o Rei Demônio através de um buraco no campo de força. Eles rapidamente se reuniram e elaboraram um plano. Eles coletavam a força espiritual de todas as coisas vivas em uma bola de cristal mágica que eles chamavam de Fênix Mística. Eles sabiam que se colocassem isso no buraco do campo de força, eles poderiam derrotar o mal que os atormentava.

Mas o poder do cristal tornou-se tão grande com a força do espírito que não podia ser tocado por mãos humanas. Então as pessoas em PangYa criaram a Lança de Ar, uma ferramenta em forma de bastão para acertar a Fênix Mística no buraco do campo de força do mal. Mas o cristal ficava mais fraco a cada vez que era atingido, então era muito importante acertar a Fênix o menor número de vezes possível. Foi um guerreiro da Terra que finalmente conseguiu realizar essa façanha, livrando a ilha da força do mal para sempre. O guerreiro tornou-se um herói célebre por trazer a paz e a beleza de volta a PangYa.