Pavel est un peu le phoenix qui renaît de ses cendres. Tout le monde le croit mort, en particulier sa soeur Lina. Il est sauvé de la noyade par Salamandar et Phoenixia. Ne pouvant désobéir à ceux qui lui ont sauvé la vie, il doit suivre les deux compères et enlever sa propre soeur. Mystique de la Terre, on ne pourra cependant pas tester sa force au combat dans le jeu.