Sea of Stars lupaa taattua Sabotage-kosketusta (The Messenger) sen jokaisessa järjestelmässä. Pelin on tarkoitus nykyaikaistaa klassisen roolipelin kaavaa, joka sisältää vuoropohjaista taistelua, tarinankerrontaa, tutkimista ja vuorovaikutusta ympäristön kanssa, mutta tarjota silti miehekkään kokoinen viipale nostalgiaa ja vanhaa kunnon yksinkertaista huvia.
Se kertoo tarinan kahdesta päivänseisauksen lapsesta, jotka yhdistävät aurinko- ja kuuvoimansa pimennystaikuudeksi – ainoaksi voimaksi, joka kykenee vastustamaan Fleshmancerina tunnetun pahan alkemistin hirviömäisiä luomuksia.
Matkusta maailmassa saumattomasti liikkumisjärjestelmällä, joka irrottautuu klassista ruudukkoon sidotusta liikkumisesta ja taistele vihollisia vastaan tässä pelityypin mukaansa tempaavassa versiossa; ei satunnaisia kohtaamisia, ei siirtymiä erillisille taistelukentille, eikä graindausta.
