Star Ocean: The Second Story adalah seri permainan kedua dari seri permainan Star Ocean. Cerita ini berawal dari 20 tahun kemudian sejak permainan orisinilnya, Star Ocean: Fantastic Space Odyssey, di mana permainan tersebut tidak pernah dirilis dalam bahasa Inggris.
Permainan ini diedarkan di Amerika dengan banyak hal yang dianggap mengecewakan baik dalam hal suara maupun penerjemahan kedalam bahasa Inggris. Versi Inggris dari permainan ini juga mengganti nama pemeran antagonis dalam permainan di mana dalam permainan asli, nama-nama pemeran antagonisnya dinamakan berdasarkan nama malaikat seperti Gabriel (diubah menjadi Indalecio), Metatron (diubah menjadi Berle), dan Lucifer (diubah menjadi Cyril).
Di Jepang, manga Star Ocean: The Second Story diedarkan pada tahun 1998 pada Monthly Shonen Gangan yang ceritanya berdasarkan permainan dan selesai pada volume 7 (hanya setengah cerita dari keseluruhan cerita pada permainannya).
Permainannya memberikan kita pilihan untuk bermain sebagai Rena atau Claude di mana akhir dari permainan ini dapat berbeda tergantung pilihan pemain.