Në një udhëtim rutinë transporti, anijen kozmike të Raymond Lawrence e sulmon Federata Pangalaktike dhe ai bie në një planet të pazhvillu. Aty pastaj 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ë pritet t’i tundë themelet e gjithë universit. Loja ka dy personazhe kryesorë që të japin kënde të ndryshme të historisë dhe eksperiencës në lojë: Raymond, kapiteni i anijes tregtare hapësinore Ydas, dhe Laeticia, princesha–kalorëse e një mbretërie në planetin e prapambet Aster IV. Fati i vë në një rrugë Raymond, Laeticia dhe disa personazhe të tjerë aleatë, të gjithë të vizatuar nga mjeshtri i njohur Akiman (STAR OCEAN: Integrity and Faithlessness, seria STREET FIGHTER). Te Star Ocean The Divine Force, personazhet lëvizin fare lirshëm në 360° dhe mund të fluturojnë nëpër qiell si t’u dojë qejfi. Përveç se të lë të luash si të të vijë më natyrshëm, mënyra si zhvillohen betejat në lojë është ndryshu komplet. Personazhet mund të rrëzojnë një tufë të madhe armiqsh me sulme super të shpejta në lëvizje, me aftësi të veçanta ku mund të zhdukesh para hundës së armikut për një çast të shkurtër, edhe një aftësi që e vret me një goditje të vetme!