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 porte des similitudes avec son jeu de réalité virtuelle bien-aimé Yggdrasil, il détient encore de nombreux mystères qu’il a l’intention de découvrir, en utilisant son pouvoir en tant que dirigeant de la Grande Tombe de Nazarick. Cependant, depuis le lavage de cerveau désastreux d’un de ses subordonnés, Ainz se méfie des dangers imminents de la théocratie de Slane, ainsi que de l’existence possible d’autres anciens joueurs d’Yggdrasil. Pendant ce temps, Albedo, Demiurge et le reste des fidèles gardiens d’Ainz se préparent à la prochaine étape de leur campagne : la première guerre de Nazarick… Overlord II reprend immédiatement après sa préquelle, poursuivant l’histoire d’Ainz Ooal Gown, son armée éclectique de gardiens haïssants, et les nombreux malheureux humains affectés par l’arrivée du Overlord.