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