Ainz Ooal Gown, el hechicero no muerto antes conocido como Momonga, ha aceptado su lugar en este nuevo mundo. Aunque guarda similitudes con su amado juego de realidad virtual Yggdrasil, aún esconde muchos misterios que pretende desvelar, utilizando su poder como gobernante de la Gran Tumba de Nazarick. Sin embargo, desde el desastroso lavado de cerebro de uno de sus subordinados, Ainz desconfía de los peligros inminentes de la Teocracia de Slane, así como de la posible existencia de otros antiguos jugadores de Yggdrasil. Mientras tanto, Albedo, Demiurge y el resto de los leales guardianes de Ainz se disponen a preparar el siguiente paso de su campaña: La primera guerra de Nazarick...

Overlord II se reanuda inmediatamente después de su precuela, continuando la historia de Ainz Ooal Gown, su ecléctico ejército de guardianes que odian a los humanos y los muchos desventurados humanos afectados por la llegada del Overlord.