勇者ヨシオ・ハーデンベルグは、王様から請われるまま魔王リリスを討伐した。だが、魔王リリスは、人の喜びを贄とするいい魔王だったのだ。一方の王様は、民から税を搾り取り、酒池肉林三昧していた。 ヨシオは、王から魔王討伐の褒美として、リイド領を与えられた。が、ヨシオは脳筋なので、内政のことなどサッパリ分からなかった。 そこに美幼女として蘇った元魔王リリスと、計算高い聖女セリアが合流。それぞれの思惑を抱えながら、脳筋勇者ヨシオを支え、領地改革をしていく。