Les aventuriers s'opposent à Golbez, un puissant et mystérieux guerrier qui a pris la tête des Ailes Rouges et qui semble manipuler l'esprit du roi de Baron. Il n'hésite pas à attaquer les pays voisins pour obtenir les cristaux magiques dispersés à travers le monde. En réalité, il s'avère être contrôlé par Zemus, un Sélénite maléfique. À la fin du jeu, libéré de son emprise et pris de remords pour tous ses crimes, Golbez se joint à Cecil pour détruire Zemus, et se révèle être le frère du paladin, tout deux descendants d'un Sélénite fasciné par la Planète Bleue.