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

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

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

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

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

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