Star Ocean EX Claude C. Kenni, seorang awak di pesawat ruang angkasa Calnus dan putra komandan kapal, diangkut ke Expel, sebuah planet terbelakang dengan pedang dan sihir. Dia bekerja sama dengan Rena Lanford, yang mengira dia adalah Warrior of Light yang legendaris, dan karakter lain untuk menyelidiki Sorcery Globe, sebuah meteorit yang telah menyebabkan masalah di seluruh dunia.