物理最強の青年英雄レイドと魔法最強の美少女賢者エルリア。敵対国の好敵手として戦い続けた二人だったが、エルリアの突然の死によりその関係は幕を閉じた…そして、千年後。魔法至上世界で魔法は使えないが前世の物理最強能力を保持して転生したレイドは、同じく転生していたエルリアと再会しー「ねぇ、レイドーわたしと結婚して欲しい」「…は？」千年の時を超えて無自覚イチャイチャ最強夫婦となった二人は、どちらが強いか決着をつけるべく王立魔法学院へ通うことに！？