Star Ocean : Second Evolution est le portage remastérisé de Star Ocean : The Second Story sorti, à la base, sur Playstation. Téléporté par erreur sur une planète au bord du chaos, le jeune Claude va devoir trouver un moyen de rentrer chez lui tout en venant en aide aux autochtones. Les joueurs auront le choix entre deux personnages au début de l'aventure (Claude ou Rena) et une dizaine de compagnons seront disponibles au cours de l'aventure afin de former des équipes efficaces ou d'obtenir toutes sortes d'objets.. Au début du jeu le joueur choisit un personnage principal (Claude, le combattant ou Rena, la magicienne) et suivant cette décision il doit effectuer des quêtes différentes et rencontrer divers compagnons. Quel que soit le choix, le début de l’histoire commence dans le village d’Arlia : « Trois mois auparavant, un météore s’était écrasé sur la planète, provoquant une recrudescence des monstres et de l’insécurité. ». Ces deux personnages feront routes ensemble tout au long de l'aventure. Cela dit, les personnages qui rejoindront votre équipe dépendront du perso que vous choisirez en début de jeu.