自分をモノのように扱い、むごい仕打ちを行ってきた勇者たちへの復讐を誓った【癒】の勇者・ケヤルは過去の時間軸へと飛び、勇者たちへの復讐を開始する――はずが、ケヤルが飛んだ世界はクズで外道な性格だったはずの勇者たちが皆とてもイイ人になっている、元の世界とは違う並行世界…パラレルワールドだった！ おまけにケヤルは「復讐をする」という過去の記憶も決意もなくしてしまい、魔族とも和解した世界なので勇者として徴兵されることもなく幼馴染のアンナとカフェを営むことに。【癒】の勇者の能力で食材を【改良】した料理は瞬く間に大人気に。今日も平和ボケした世界で、ケヤルの料理を求めて色んなゲスト（イイ人）がやってくる――。

神と戦い、神に見捨てられた人々を救い出した最強の大魔王ルシル。 　戦いから千年後、ただの人に転生した彼は世界を楽しみ尽くすため、旅に出るのだが―― 「一度魔術を使うだけで魔力が倍増した、これが人の成長か」 　そう、ルシルは知らない。 　眷属が用意した肉体には数万人の技・経験・知識が刻まれ、前世よりも遥かに強くなる可能性が秘められていることを。 　千年間、そして今も、魔王を敬い愛してやまない眷属たちがただひたすら彼のために暗躍していることを。 　潰れかけの酒場〈きつね亭〉を建て直すために、看板娘のキーアとダンジョン探索、お店経営を共に始めるところから世界は動き出す―――。 　転生魔王による、冒険を、料理を、恋愛を、異世界の全てを《楽しみ尽くす》最強冒険者ライフが始まる！