オーバーロードIV アインズは悩んでいた。アインズ・ウール・ゴウン魔導国の王として、この国をどのように導くのか。 アルベド、デミウルゴスら優秀なNPCたちと不眠不休で働けるアンデッドによって、魔導国は今や安全で飢えもない場所となっている。 しかし、そこで暮らす人々はいまだ恐怖と不安を抱え、街は火が消えたように静かでかつての活気は失われていた。 答えが見つからぬ中、アインズは一人で冒険者組合を訪問。組合長のアインザックにある提案をする。 一方、突如できた魔導国に戸惑う諸国の支配者たちも各々に対抗策を講じていた。 果たしてアインズは各国の謀略を阻み、自身の理想郷を作ることができるのか。