Në një udhëtim rutinë për transport, anija kozmike e Raymond Lawrence e zunë pritë nga Federata Pangalaktike dhe ai përfundon i rrëzuar në një planet të pazhvillu. Aty ndeshet me princeshën Laeticia, që është në luftë për të mbrojtur vendin e vet nga një perandori pushtuese. Të dy bashkë nisin një aventurë që u tund themelet krejt universit. Loja ka dy personazhe kryesorë që ta tregojnë historinë nga dy anë të ndryshme dhe të japin përvoja të ndryshme loje: Raymond, kapiteni i anijes tregtare të hapësirës Ydas, dhe Laeticia, princesha–kalorëse e një mbretërie në planetin e prapambetun Aster IV. Fati i lidh Raymond, Laeticia dhe ca personazhe të tjerë aleatë, të gjithë të vizatuar nga artisti i njohur Akiman (STAR OCEAN: Integrity and Faithlessness, seria STREET FIGHTER). Te Star Ocean: The Divine Force, personazhet lëvizin lirisht në 360° dhe mund të fluturojnë nëpër qiell si t’u dojë qejfi. Përveç se të lejon të luash si ta ndjesh vetë, mënyra si bëhen betejat në lojë është ndryshu me themel. Personazhet mund të rrëzojnë një tufë të madhe armiqsh me sulme shumë të shpejta, me aftësi të veçanta ku zhdukesh fiks përpara hundës së armikut për një çast të shkurtër, dhe me një aftësi që mund ta heqë qafe me një goditje të vetme!