RPG para PSP, "Star Ocean: Second Evolution" conta a história de Claude C. Kenny, oficial da Federação Terrestre transportado através da galáxia ao planeta Expel, onde encontra Rena Lanford que tenta ajudá-lo a voltar. Durante o jogo, pode adicionar até 6 dos 10 personagens jogáveis ao grupo. Porém, recrutar cada um exige certos requisitos.
Encontra a feiticeira Celine Jules na cidade de Krosse, lutando por mapa do tesouro. A conhece após falar com Rei de Krosse e não tem escolha senão deixá-la entrar. Após completar tarefa da Caverna Krosse, decide se quer que permaneça.
Complete Torneio de Armas em Lacquer e volte à taverna em Hilton para disparar evento que apresenta Opera, mulher misteriosa de três olhos. Fale com Rei de Krosse para saber mais e ganhar acesso ao Palácio da Montanha, onde pode adicionar Opera ao grupo.
Namorado de Opera, só pode ser recrutado se Opera pertence ao grupo. Ative ação privada em Arlia para ir à Floresta Shingo, onde deve derrotar mini-chefe para resgatar Ernest. Recrutar Opera e Ernest limita opções de futuros recrutas.
Recrutar Opera e Ernest proíbe recrutar Ashton, espadachim melancólico. Para achar Ashton, salve crianças sequestradas de Vila Mars e vá ao porto de Hilton, onde encontrará duas pessoas que levam a Ashton nas Minas Salva.
Após Torneio de Armas, Bowman envia em missão para buscar erva rara no Santuário de Linga. Como recompensa, Bowman leva a Keith, que traduz pergaminhos da Caverna Krosse. Depois, Bowman pede para entrar no grupo.
Encontra Precis, lutadora ágil, em frente à Farmácia Bowman em Linga ou em sua casa no sul de Linga. Ela recusa entrar se já recrutou Bowman. Da mesma forma, Bowman não entra se já recrutou Precis.
Só pode recrutar Dias Flac se jogando como Rena. Espadachim forte, Dias é especialmente valioso no início, embora possa achar Bowman mais efetivo conforme avança.
Mago Leon só fica disponível se jogando como Claude e já alcançou El Continent. Encontra Leon no laboratório do Castelo Lacquer e deve completar missão nas Ruínas Hoffman antes que ele ofereça para entrar.
Outro mago, Noel reside em casa pequena atrás de floresta no planeta Nede. Voluntaria-se para entrar após derrotar monstro final na Caverna dos Cristais Carmesim.
Explorando Caverna dos Cristais Carmesim, também encontra Chisato, repórter das Crônicas de Nede que segue seus passos. Rastreie-a em Centropolis para recrutá-la.