In STAR OCEAN: Integrity and Faithlessness bedroht eine unbekannte Macht den unterentwickelten Planeten Faykreed. Der Held Fidel Camuze, seine Kindheitsfreundin Miki Sauvester und ein mysteriöses Mädchen namens Relia, das den Schlüssel zu dieser Geschichte besitzt, werden in einen Kampf hineingezogen, der möglicherweise das Schicksal des Planeten verändern wird.