La trama de Star Ocean: Integrity and Faithlessness se sitúa cronológicamente entre
Star Ocean 2 y
Star Ocean: Till The End of Time (que sucede 400 años después, en un universo en el que los extraterrestres entran en contacto con los humanos para ayudarlos a viajar a las estrellas, y llegan a formar parte de la Confederación de Planetas).
Nuestra historia arranca en un planeta con una estética medieval, que parece estar ambientado en el siglo XV-XVI, incluyendo los castillos, pero que posee una fuerza especial, una especie de magia... Así que sus vidas van a dar un giro cuando llegue una
Nave Celestial. Allí, en
Planet Feycreed conoceremos a la cándida
Riki y al espadachín Fidel, que serán nuestros héroes. A diferencia de otros protagonistas,
Fidel es mayor, tiene 21 años... Pero las experiencias que ha vivido lo han cambiado, y a pesar de ser muy inocente en determinados aspectos ya ha experimentado la pérdida de sus seres queridos.