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 de Phoenix 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 Phoenix Riders , elles réussissent après un grand nombre d’épreuve à ressusciter un Phoenix 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 Phoenix Riders . Ces derniers, vivant désormais retranchés dans les montages, poursuivent la résistance. Petit problème, après la guerre ils ne veulent plus enseigner aux femmes.
