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