Uma força conhecida como poder astral permeia o mundo, exercida por magos astrais. Temendo seu poder destrutivo, o “Império” persegue aqueles que demonstram suas habilidades. Os magos atormentados fundaram a Soberania Nebulis para fugir de seus opressores. Desde então, as duas nações estão em conflito acirrado, com a guerra ainda acirrada há mais de um século.
Após cometer o grande crime de libertar uma bruxa aprisionada, o talentoso cavaleiro Iska é condenado à prisão. Um ano depois, a liderança do Império decide subitamente libertá-lo, com a condição de que ele cace uma temível maga conhecida como “Bruxa da Calamidade do Gelo”. Na esperança de acabar com a guerra, Iska concorda. Coincidentemente, a própria Bruxa da Calamidade do Gelo, Aliceliese “Alice” Lou Nebulis XI, também deseja a paz e está disposta a fazer tudo o que puder para derrubar o Império.
Enquanto Iska e Alice anseiam por uma cruzada que transformará o mundo em um só, sem luta, sofrimento ou dor, os fios do destino os unem cada vez mais, criando um vínculo que vai além de algo criado por mera coincidência.
