Sea of Stars is een turn-based RPG die zich laat inspireren door klassieke rollenspellen. Je speelt als twee Children of the Solstice, die de krachten van de zon en de maan combineren om Eclipse Magic te gebruiken. Hiermee vechten ze tegen de monsterlijke wezens van The Fleshmancer.
De game biedt meeslepende gevechten met timing, combo’s en verschillende schade types. Je kunt vrij door de wereld bewegen, zwemmen, klimmen en springen. Er zijn tientallen personages en verhaallijnen die je meeslepen.
Wanneer je even een pauze nodig hebt van gevechten, kun je varen, koken, vissen of ontspannen in een herberg.