Square Enix released a new character trailer for Star Ocean: Integrity and Faithlessness showcasing the mysterious young Relia.