Star Ocean: Integrity and Faithlessness is set on the planet Faykreed, thousands of light years from Earth, on a world that has not yet developed space travel. Fidel Camuze, a young fencer, defends his home village alongside his childhood friend Miki Sauvester. Their lives are thrown into turmoil when Faykreed makes first contact with a more advanced spacefaring civilization. Amid the upheaval, the pair take in Relia, a quiet, amnesiac girl whose past becomes tied to the events unfolding around them.