Casi 300 años después del renacimiento del mundo, Morastrum amenaza con alzarse de nuevo. El mundo está sufriendo cambios medida que han ido apareciendo extrañas estructuras por todas partes. Estas estructuras han recibido el nombre de Tumbas, ya que contienen en sus salas los recuerdos y las imágenes vivas de personas de otros mundos. Aunque algunas Tumbas son aparentemente inofensivas, otras han servido de base para hordas de monstruos y se utilizan para sellar entidades de naturaleza maligna que solo buscan la destrucción. Ha corrido la voz de que alcanzar el nivel más alto de estas torres permitiría reclutar a estos guerreros, independientemente de si son buenos o malos. Zenon Ausbach, actual marqués de Loanne, es consciente de ello desde hace tiempo y ha decidido intervenir creando los Caballeros de las Tumbas, un grupo de trabajo formado por personas selectas dedicadas a combatir la creciente amenaza de las Tumbas. Mientras tanto, el Imperio de Mesina, que crece a un ritmo constante, ha intentado hacerse con el control de las Tumbas y sus guerreros para dominar al mundo por la fuerza.

Una profecía difundida por un infame astrónomo llamado Ren Dahao menciona que estos acontecimientos conducirán a la lucha por el destino del mundo por parte de siete poderosas figuras dirigidas por un líder que responde al nombre de "Polka". También habla de su sed de poder, de la caída en un mundo de tiranía y de la súbita aparición de la salvadora "Starmaiden" y su compañera, ambas destinadas a frustrar las malvadas ambiciones de los héroes corruptos

¿Cuál será finalmente el destino del mundo? ¿Y por qué ha regresado repentinamente Morastrum al cielo estrellado? Solo el tiempo dará respuesta a estas preguntas...