300 anni dopo la rinascita del mondo, il Morastrum minaccia di ripresentarsi. Il mondo sta subendo dei cambiamenti e strane strutture stanno comparendo in ogni dove. Le strutture vengono chiamate Graves, "tombe", poiché contengono i ricordi e le immagini viventi di gente di altri mondi. Alcune Graves sembrano innocue mentre altre, che hanno svolto la funzione di basi e generato orde di mostri, vengono utilizzate per imprigionare entità malvagie e distruttive. Si dice che ai livelli più alti di queste tombe sia possibile reclutare tali guerrieri, che siano di indole buona o malvagia. Zenon Ausbach, marchese di Loanne, decide in base a queste informazioni di creare i Grave Knights, un gruppo incaricato di affrontare la minaccia crescente rappresentata dalle Graves. Nel frattempo l'impero di Messina, in continua crescita, cerca di assumere il controllo delle Graves e dei guerrieri che contengono, con l'intenzione di sfruttarli per dominare il mondo con la forza.

Secondo una profezia diffusa da un noto astronomo di nome Ren Dahao, questi eventi condurranno allo scontro decisivo per il mondo di sette potenti individui assetati di potere e guidati dal loro leader, chiamato "Polka". Al diffondersi della tirannia seguirà la comparsa improvvisa della salvatrice "Starmaiden" e del suo compagno, entrambi destinati a sventare le ambizioni malvagie degli eroi corrotti.

Quale sarà il destino del mondo? Perché il Morastrum è improvvisamente tornato nel cielo stellato? Solo il tempo potrà rispondere a queste domande...