Die Story von Star Ocean 5 spielt auf dem Planeten Feycreed, der laut Square Enix etwa 6000 Lichtjahre von der Erde entfernt ist. Bisher wurden 3 Charaktere bestätigt: Fedel Camus, der Hauptdarsteller, der ein talentierter Fechter ist und Miki Sorvesta, die seit ihrer Kindheit mit Fedel befreundet ist. Des weiteren gibt es noch Lilia, die seit ihrerr Kindheit irgendwie an Amnesie leidet.
Die Kämpfe laufen in Echtzeit ab, mit verschiedenen Attacken, je nach Distanz zum Gegner. Ein neuer Trailer zeigt nun einen Einblick in das Kampfsystem, wie etwa die Manöver der Charaktere, Nah und Fernattacken und auch ein paar Combos.