Set between the events of STAR OCEAN: The Second Story and STAR OCEAN: Till the End of Time, STAR OCEAN: Integrity and Faithlessness takes place centuries after humans have left Earth for the stars. On a planet in the distant Faykreed star system, the swordsman Fidel Camuze and his childhood friend Miki Sauvester set out to protect their village from being swallowed in the tides of civil unrest.