พลังที่รู้จักกันในชื่อพลังอัสทรัลแผ่กระจายไปทั่วโลก โดยครอบครองโดยผู้ใช้เวทมนตร์อัสทรัล ด้วยความหวาดกลัวต่ออำนาจทำลายล้างของตน “จักรวรรดิ” ข่มเหงผู้ที่แสดงความสามารถ เหล่าผู้ใช้เวทมนตร์ที่ถูกทรมานจึงก่อตั้งอำนาจอธิปไตยของเนบิวลิสขึ้นเพื่อหลบหนีจากผู้กดขี่พวกเขา นับแต่นั้นมา ทั้งสองประเทศก็ยังคงอยู่ในความขัดแย้งอันรุนแรง โดยสงครามยังคงดำเนินมาอย่างต่อเนื่องมานานกว่าศตวรรษแล้ว
หลังจากก่ออาชญากรรมใหญ่ในการปลดปล่อยแม่มดที่ถูกคุมขัง อัศวินผู้มีความสามารถอย่างอิสก้าก็ถูกตัดสินจำคุก หนึ่งปีต่อมา ผู้นำจักรวรรดิตัดสินใจปล่อยตัวเขาให้เป็นอิสระ โดยมีเงื่อนไขว่าเขาจะต้องตามล่าผู้ใช้เวทมนตร์ที่น่ากลัวที่รู้จักกันในชื่อ “แม่มดภัยพิบัติแห่งน้ำแข็ง” ด้วยความหวังว่าจะยุติสงครามได้ อิสก้าก็ตกลง โดยบังเอิญ แม่มดภัยพิบัติแห่งน้ำแข็ง อลิซลิเซ่ "อลิซ" Lou Nebulis XI ยังปรารถนาสันติภาพและเต็มใจที่จะทำทุกอย่างที่ทำได้เพื่อล้มล้างจักรวรรดิ
ขณะที่ทั้งอิสก้าและอลิซต่างโหยหาสงครามครูเสดที่เปลี่ยนโลกให้เป็นหนึ่งเดียวโดยปราศจากการดิ้นรน ความทุกข์ยาก หรือความเจ็บปวด สายใยแห่งโชคชะตาก็ผูกมัดพวกเขาให้ใกล้ชิดกันมากขึ้น ก่อให้เกิดสายสัมพันธ์ที่เหนือชั้นกว่าสิ่งที่สร้างขึ้นจากความบังเอิญเพียงอย่างเดียว
