O primeiro de uma série de RPGs para PlayStation, Xbox e outros consoles populares, Star Ocean joga como uma space opera de ficção científica com elementos de fantasia mágica. A trama envolve um vírus estranho infectando um planeta alienígena e transformando seus habitantes em pedra. Os jogadores podem escolher entre vários personagens, cada um com forças e fraquezas únicas. Embora opiniões variem, o jogo contém alguns personagens que podem ser considerados melhores que a maioria.
Ratix Farrence, o protagonista principal do universo Star Ocean, é nativo do planeta Roak e protetor jurado de sua cidade natal, Clatos. Ratix possui habilidades excepcionais com espadas longas e inflige dano significativo com a maioria de seus ataques. Ele também é rápido e ágil, permitindo manobrar melhor que os oponentes. Ratix pode realizar ataques secretos Hissatsuwaza como o 7-Star Twin Slash que destrói a maioria dos inimigos, e seus níveis de habilidade têm máximos mais altos que os de outros personagens.
Secretamente apaixonada por seu amigo Ratix, Milly Kiliet treinou luta sob seu pai e usa cajados em batalha. Embora não possua ataques poderosos e morra mais facilmente que a maioria, Milly ainda está entre os melhores devido às suas excepcionais habilidades de cura. Ela se torna particularmente valiosa mais tarde no jogo quando outros personagens viram pedra, pois sua magia de cura pode curar essa condição.
Dorn Marto protege Clatos junto com seus melhores amigos Ratix e Milly. Dorn age de forma semelhante a Ratix em agilidade e habilidades com espada, executando ataques de corte letais. O jogo só permite usar Dorn por um breve período, então aproveite enquanto dura.
O capitão humano da nave estelar da Federação Calnus, Ronixis Kenny investiga o planeta Roak e seu surto de vírus. Lá, aprende magia com Milly e se mostra um excelente aluno. Junto com poderosos ataques mágicos, ele usa um arco durante a batalha, aumentando seu alcance e tornando-o mais perigoso que conjuradores comuns.
Iria Silvestoli, oficial científica chefe de Kenny, possui inteligência e resistência, tornando-a fácil de evoluir e capaz de derrotar oponentes com fortes ataques combo. Ela fica mais poderosa à medida que o jogo avança e aprende técnicas adicionais, incluindo Dragon Fist e Phoenix Star, durante a qual se transforma em uma fênix e se lança contra o inimigo.
O único personagem que pode usar tanto magia de ataque quanto de cura, Joshua Jerand é um Mago alado que se assemelha a um anjo. Seus ataques básicos são excepcionalmente rápidos, mas fracos. Seu verdadeiro valor está em suas habilidades mágicas, com cura segunda apenas a de Milly. Seus melhores feitiços podem ser Meteor Swarm, que invoca meteoros caindo para atingir inimigos e causar dano sério, e Extinction, que erradica todos os inimigos danificados.