Sinopse: Uma força conhecida como poder Astral permeia todo o mundo, exercida por magos astrais. Temendo seu poder destrutivo, o "Império" persegue aqueles que mostram suas habilidades. Os magos atormentados então fundaram a Soberania Nebulis para fugir de seus opressores. Desde então, as duas nações estão em um conflito amargo, a guerra continua forte por mais de um século. Depois de 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 de repente decide libertá-lo, com a condição de que ele persiga um mago temível conhecido 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 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 mundo sem luta, aflição ou dor, as cordas do destino as unem cada vez mais, criando um vínculo que vai além de algo fabricado por mera coincidência.