“最強の勇者”レナスは魔王を倒したが、その過程で致命的な毒に侵され、瀕死の状態に。治療法が見つかるまで100年間冷凍保存される。その間、レナスの帰りを待っていたのは、妻であり、勇者パーティーで共に戦ったエルフのフィーナだった。 ようやく再会した二人は、伝説となった世界で暮らしていた。 誰にも邪魔されずに平和な新婚生活を送るため、正体を隠して過ごすが、行く先々でトラブルが発生！ 困っている人を放っておけない、かつて最強だった二人は、互いに愛し合いながら、圧倒的な力で人々を救い、悪を正していく旅に出る。