เรด วีรชนหนุ่มที่มีพละกำลังแข็งแกร่งที่สุด และเอลเรีย ปราชญ์รูปงามที่มีพลังเวทย์ที่แข็งแกร่งที่สุด พวกเขายังคงต่อสู้ในฐานะคู่แข่งในประเทศศัตรู แต่ความสัมพันธ์ของพวกเขาก็จบลงด้วยการที่เอลเรียเสียชีวิตกระทันหัน… จากนั้น หนึ่งพันปีต่อมา เกิดใหม่ในโลกที่เวทมนตร์ครองอำนาจสูงสุด แต่เขาผู้ซึ่งยังคงรักษาพละกำลังที่แข็งแกร่งที่สุดจากชีวิตที่แล้วของเขา เรด ได้กลับมารวมตัวกับเอลเรีย ผู้ซึ่งได้กลับชาติมาเกิดเช่นกัน ―― “เฮ้ เรด ―― ฉันต้องการให้คุณแต่งงานกับฉัน” “……ฮะ?” ทั้งสองซึ่งกลายเป็นคู่รักที่รักกันโดยไม่รู้ตัวที่แข็งแกร่งที่สุดในรอบพันปี ได้ลงทะเบียนเรียนใน Royal Magic Academy เพื่อตัดสินว่าใครแข็งแกร่งกว่ากัน!