Sea of Stars belooft de kenmerken van Sabotage (The Messenger) te vertonen in elk onderdeel, en streeft ernaar de klassieke RPG-formule te moderniseren met betrekking tot turn-based gevechten, het verhaal, verkenning en interacties met de omgeving, maar nog altijd met een flinke scheut nostalgie en goeie ouwe pret.
Het verhaal gaat over de twee Children of the Solstice, die hun krachten van de zon en de maan zullen combineren tot Eclipse Magic; de enige kracht die bestand is tegen de monsterlijke creaties van de kwaadaardige alchemist, The Fleshmancer.
Reis naadloos door de wereld met een navigatiesysteem dat zich ontdoet van de klassieke, beperkte bewegingen en vecht tegen vijanden in een meeslepende game in het genre; zonder willekeurige encounters, zonder overgangen tussen gevechten en zonder grinden.
