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