Ainz Ooal Gown, le sorcier mort-vivant anciennement connu sous le nom de Momonga, a accepté sa place dans ce nouveau monde. Bien qu'il présente des similitudes avec son jeu de réalité virtuelle bien-aimé Yggdrasil, il contient encore de nombreux mystères qu'il a l'intention de découvrir, en utilisant son pouvoir de souverain du Grand Tombeau de Nazarick. Cependant, depuis le lavage de cerveau désastreux de l'un de ses subordonnés, Ainz se méfie des dangers imminents de la Théocratie slane, ainsi que de l'existence possible d'autres anciens joueurs d'Yggdrasil. Pendant ce temps, Albédo, Démiurge et le reste des fidèles gardiens d'Ainz se préparent à la prochaine étape de leur campagne: la première guerre de Nazarick Overl Overlord II reprend immédiatement après sa préquelle, continuant l'histoire d'Ainz Ooal, son armée éclectique de gardiens détestant les humains, et les nombreux humains malheureux affectés par l'arrivée de l'Overlord.