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

波乱だらけの条件試験で、その規格外な戦闘力を思う存分見せつけた英雄レイド＆賢者エルリアの最強夫婦。
深まる転生の謎を追いながら学院生活を満喫する二人のもとに、今度はエルリアの友人でもある王女から夜会の招待状が届く。
そこで二人を待ち受けていたのは、予想外過ぎる人物だった！
さらに学院で特別な竜たちと契約を交わす竜姫ルフスと模擬戦をすることになったエルリア。召喚魔法を得意とする相手に、魔法を制限されたエルリアは敢えて召喚魔法で応戦し始めて――!?

竜姫ルフスの一件から、自分たちの転生に関与していると思しき黒幕についての考察を進める英雄レイドと賢者エルリア。二人は手掛かりを求めて砂漠地帯の遺跡へと向かうことになるが、その前に待っていたのは水の都での地獄特訓＆水着バカンスだった！
そこへ更に新たな特級魔法士二名が合流し、共に遺跡調査を行なう運びとなるが……何やら彼らにも複雑な事情があるようで？
「それが――俺の惚れた『エルリア・カルドウェン』って女だ」
過去と現在、そして未来が交錯する最強夫婦無双譚、第３幕！

遺跡の調査中に謎の集団に襲われた英雄レイドと賢者エルリア。
彼らが海上に召喚した魔獣を撃破した後、二人は襲撃者の正体や自分達の転生の謎を解き明かすべく、ある人物のもとを訪れる。
そこで聞かされた驚愕の事実を受け止めつつ、再び来るであろう大規模な襲撃に備えようとするレイド達だが……
「――レイド兄ちゃん、見つけたああああああああああッッ!!」
元気いっぱいなレイドの妹や東方大陸からの意外過ぎる客人など、頼もしい仲間が続々と水の都パルマーレへ集結することに!?