ファンタジー世界を舞台にした国家運営シミュレーションゲーム、『Eternal Nations』。 そこでユーザーランキング一位を獲得した伝説のプレイヤー、伊良拓斗は、入院中に意識を失う。 気が付くと拓斗は、まるでゲームの中のような世界、イドラギィア大陸に降り立っていた――。 そこに現れたのは、『Eternal Nations』で拓斗が最も愛用していたユニット、《汚泥のアトゥ》。 そこで拓斗は、ある決心をする。 「――僕たちの国を作ろう。僕と、君だけの王国を」 アトゥと共に、邪悪な国家である《マイノグーラ》を設立することを決めた拓斗。 個性豊かなダークエルフや英雄を国民とし、 この世界ではチートとも言えるゲームシステムを利用しながら、 大好きな内政に励むのだった。
羽贺是秘密集结的调查队“王之探索者”的一员。他们的职责是调查这个世间的万物。在一次任务中，羽贺拯救了被龙袭击的村庄，受到了村民们的尊敬。获救的少女妮可拉深受鼓舞，也想跟随羽贺一同探险。然而羽贺的真实目的并不是探险……
