Terres d'Aldoseim, an 812. La princesse Anastasia du Royaume Ecaille de Rubis voit, le soir de ses fiançailles, son royaume à feu à sang après une trahison de l'acte de paix par le roi Seivorn du Royaume Ecaille de Diamant en quête de vengeance. Alors sauvée par un groupe d'inconnu, la jeune princesse apprendra par leur chef que les cœurs des dragons ont une importance aussi capitale que sa vie, ainsi elle traversera les terres d'Aldoseim afin de récupérer tous les fragments avant qu'ils ne tombent entre de mauvaises mains.