Il y a seize ans, une guerre féroce éclate entre deux sœurs réduisant à néant un puissant empire construit sur le dos des Phœnix Riders, des héros survolant les cieux à dos de phœnix.
Aujourd’hui, Veronyka vit avec sa sœur, toutes deux orphelines de cette guerre. Rêvant d’être à leur tour des Phœnix Riders, elles réussissent après un grand nombre d’épreuve à ressusciter un Phœnix qui aurait dû appartenir à Val, la sœur de Veronyka. Mais voilà, il choisit la dernière…
Peu de temps après, Veronyka souffre d’une violente trahison de la part de Val et part à la recherche des derniers Phœnix Riders. Désormais, ils vivent retranchés dans les montages, poursuivant la résistance. Petit problème, après la guerre ils ne veulent plus enseigner aux femmes.