Arrivé en toute sécurité au Royaume Blue Sapphire, le petit groupe rencontre le prince Guiche, anciennement fiancé à Primavera. Mais leur engagement a été rompu, à cause des conflits politiques. Pour profiter de l'hospitalité du Roi de Blue Sapphire, Flare doit s'acquitter d'une mission : escorter le jeune frère de Guiche, Nier, au Royaume Red Ruby.
Laissant Primavera et Aishera derrière lui, Flare pend la route avec un nouveau groupe composé de Nier et de Richelle, sa chevalier sacrée. Ensemble, ils doivent traverser un hostile désert peuplé de monstres dangereux et chassés par des aventuriers.
Alors qu'ils font halte dans une ville, Flare est pris à partie par un groupe d'aventuriers qui l'accuse d'avoir voler leur proie, et surtout la récompense qui y était associée. En dédommagement, leur chef charge Flare d'une quête peu commune : arrêter une puissante et incontrôlable artiste martiale dont les agissements ternissent la réputation de la guilde.