Hace 3000 años, una guerra empezó en el mundo de Caelestis, las ocho naciones elementales estaban enfrentadas. En el año 3065 después del inicio de la guerra, Cassandra von Luminis, hija deseredada del Rey Albert von Luminis, y desterrada de Luminis, la nación de luz, solamente por ser acusada de ser hija del demonio y estar maldita, únicamente por sus ojos rojos rubí, trata de encontrar una solución para poder terminar la guerra, y descubrir un montón de verdades ocultas, como el paradero de su madre, junto a los nuevos amigos que hace durante su viaje.