New Paleo felfedezői arról a bolygóról álmodnak, amit Marble Blue néven ismernek. A történetek szerint ott minden kérdésre válasz érkezik, és a világ tele van élettel.
A főhős apja is ennek a legendának adta az életét. A játék nyitó részében a cél egyszerűnek tűnik: követni az apa nyomát, és megtalálni az utat a bolygóhoz.
A kérdés az, hogy a Marble Blue valódi hely vagy csak egy ígéret. A játék szándékosan nem válaszolja meg azonnal, és ez adja a történet súlyát.
Elroux érkezése változtat meg mindent. A lány egy kapszulában érkezik az égből, és a jelenléte kapcsolatot teremt New Paleo és a csillagok között.
A történet közepén a felfedezés már nem arról szól, hová tartasz. Arról szól, ki vagy, és mit hagysz hátra, amikor elmész.
Ha a harcok közben is elakadsz, a harci stratégia kalauzunk segít átjutni a nehezebb részeken anélkül, hogy a sztorit kihagynád.
A finálé után is maradnak nyitott kérdések. Elroux eredete, a kormányzó szerepe és a világ valódi állapota részben a játékosra marad.
A mellékküldetések több részletet árulnak el, mint a fő vonal. A mellékküldetés útvonalunk sorrendbe állítja, hol találod a rejtett történeti darabokat.
A második végigjátszásnál már tudod, hová figyelj. A korai jelenetek új értelmet kapnak, amikor ismered Elroux szerepét.
A teljes sztori útvonalat fejezetenként a Marble Blue útmutatónkban is megtalálod, spoilervezérléssel, ha még nem érted a végére.