Sea of Stars is een turn-based RPG die zich laat inspireren door de klassiekers. Je speelt als twee Children of the Solstice die de krachten van de zon en de maan combineren om Eclipse Magic te gebruiken. Dit is de enige kracht waarmee je de monsterlijke wezens van de kwaadaardige alchemist The Fleshmancer kunt verslaan.
De game biedt meeslepende turn-based gevechten waar je specifieke timing, combo’s, boosting en verschillende soorten schade kunt gebruiken om je tegenstanders te verslaan. Je kunt vrij bewegen door de wereld, zwemmen, klimmen en springen terwijl je naadloos de omgeving doorkruist.
Tijdens je avontuur ontmoet je tientallen personages en verhaallijnen die je meeslepen op een fascinerende reis. Als je even een pauze wilt nemen van de gevechten, kun je varen, koken, vissen of gewoon ontspannen in een herberg.