A Sabotage (The Messenger) játékának jellegzetességeit ígérő Sea of Stars célja a klasszikus RPG-formula modernizálása a körökre osztott harc, a történetmesélés, a felderítés és a környezettel való interakció terén, miközben egy jó adag nosztalgiát és jóféle, egyszerű szórakozást is kínál.
A játék a Napforduló két gyermekének történetét mondja el, akik egyesítik a nap és a hold hatalmát, hogy napfogyatkozási mágiát űzhessenek, mert csak ez az erő képes visszaverni a Fleshmancer nevű gonosz alkimista szörnyű teremtményeit.
Haladj zökkenőmentesen a világban egy olyan navigációs rendszerrel, amely kitör a négyzethálóhoz kötött klasszikus mozgásból, és a műfaj magával ragadó tálalásában segít leküzdeni az ellenfeleket; nincs véletlen összecsapás, nincs átmenet az egyes harcmezők között, nincs unalmas harc.