המשחק Sea of Stars מבטיח את המגע של Sabotage (The Messenger) בכל מערכת והוא מכוון להפוך את הנוסחה של משחק התפקידים הקלאסי למודרנית במובנים של קרבות מבוססי תורות, עלילה, סיור וגילוי וקיום אינטרקציה עם הסביבה לצד מנה של נוסטלגיה ישר ללב וכיף פשוט כמו בימים הטובים.
המשחק מגולל את סיפורם של שני ילדי מועד ההיפוך שישלבו את כוחות השמש והירח כדי לבצע את קסם ליקוי הירח והחמה, הכוח היחיד שיכול להדוף את היצירות המפלצתיות של אלכימאי מרושע הידוע בכינוי הפלאשמאנסר (The Fleshmancer).
נווטו בעולם בצורה חלקה באמצעות מערכת ניווט שפורצת את הגבולות הקלאסיים של תנועה שמוגבלת לרשת של אריחים והילחמו באויבים בפרשנות סוחפת לז'אנר: בלי מפגשים אקראיים, בלי מעברים לשדות קרב נפרדים ובלי למתוח את העלילה.