何でも大臣と女魔王様の建国記　～人口の九割を従えている四天王を追放したせいで古巣は崩壊したみたいだけど、そんなことより俺は新しく建国した王国で魔王の娘と楽しく暮らします～

周囲からバカにされ続けながらも、部下のゴブリンたちと共に国を守ってきた四天王のエレズ。しかしその功績は認められず、エレズは唯一の理解者であった魔王の娘、ラティーナと一緒に国を追放されてしまう。

そんなエレズは、新天地で新しい国家を建国することとなった。それに協力してくれるのは、エレズを慕ってついてきたゴブリンたちだ。

ラティーナは女魔王様になり、エレズはその補佐官の『何でも大臣』に任命される。国土拡大。大国との交易。同盟。凶悪な国家との戦争。ほぼゼロからの建国は、やることが盛りだくさん。それでも、新しくできた居場所を守るため、エレズは奔走する。

一方の古巣は、人口の九割を占めていたゴブリンがいなくなり、国力がガタ落ち。その挙げ句、他国に攻められて滅びを迎えようとしていた。

残された者たちはそれをエレズのせいだと感じ、彼に対する恨みを募らせるのだが……。

これは、頑張っても報われなかった青年が、自分の実力を評価してもらえる人たちのもとで幸せになる物語。