魔王を倒した最強魔導士レオンは、冤罪で宮廷を辞め、数年間研究に没頭していた。そんな彼の前に、二十歳になった元仲間の勇者エリシアが現れる。「昔の約束を果たしに来ました」――辺境領主となった彼女と結婚し、領地を豊かにしてほしいと頼まれたレオンの第二の人生が始まる。