Una fuerza conocida como poder Astral impregna el mundo, manejada por magos astrales. Temiendo su poder destructivo, el "Imperio" persigue a aquellos que muestran sus habilidades. Los magos atormentados fundaron entonces la Soberanía Nebulis para huir de sus opresores. Desde entonces, las dos naciones han estado en amargo conflicto, la guerra aún continúa fuerte por más de un siglo. Después de co

Una fuerza conocida como poder Astral impregna el mundo, manejada por magos astrales. Temiendo su poder destructivo, el "Imperio" persigue a aquellos que muestran sus habilidades. Los magos atormentados fundaron entonces la Soberanía Nebulis para huir de sus opresores. Desde entonces, las dos naciones han estado en amargo conflicto, la guerra aún continúa fuerte por más de un siglo. Después de cometer el gran crimen de liberar a una bruja encarcelada, el talentoso caballero Iska es sentenciado a prisión. Un año después, el liderazgo del Imperio decide repentinamente liberarlo, con la condición de que cace a una temible maga conocida como la "Bruja de la Calamidad de Hielo". Con la esperanza de terminar la guerra, Iska acepta. Coincidentemente, la propia Bruja de la Calamidad de Hielo, Aliceliese "Alice" Lou Nebulis XI, también desea la paz y está dispuesta a hacer todo lo que pueda para derrocar al Imperio. Mientras Iska y Alice anhelan una cruzada que convierta al mundo en uno sin lucha, dolor ni sufrimiento, los hilos del destino los atan cada vez más, creando un vínculo que va más allá de algo fabricado por mera coincidencia.