Una fuerza conocida como Poder Astral permea el mundo, ejercida por magos astrales. Temiendo su poder destructivo, el Imperio persigue a quienes demuestran sus habilidades. Los atormentados magos fundaron la Soberanía Nebulis para huir de sus opresores. Desde entonces, las dos naciones han estado en un amargo conflicto, y la guerra continúa durante más de un siglo. Tras cometer el gran crimen de liberar a una bruja prisionera, el talentoso caballero Iska es sentenciado a prisión. Un año después, los líderes del Imperio deciden repentinamente liberarlo, con la condición de que dé caza a una temible maga conocida como la "Bruja de la Calamidad de Hielo". Con la esperanza de poner fin a la guerra, Iska acepta. Casualmente, la propia Bruja de la Calamidad de Hielo, Aliceliese "Alice" Lou Nebulis XI, también anhela la paz y está dispuesta a hacer todo lo posible para derrocar al Imperio. Mientras Iska y Alice anhelan una cruzada que transformará el mundo en uno sin lucha, aflicción ni dolor, las ataduras del destino los unen cada vez más, creando un vínculo que va más allá de la mera casualidad. [Escrito por MAL Rewrite]