Ainz Ooal Gown, o feiticeiro morto-vivo anteriormente conhecido como Momonga, aceitou seu lugar neste novo mundo. Embora tenha semelhanças com seu amado jogo de realidade virtual Yggdrasil, ainda guarda muitos mistérios que ele pretende desvendar, utilizando seu poder como governante da Grande Tumba de Nazarick. No entanto, desde a desastrosa lavagem cerebral de um de seus subordinados, Ainz tornou-se cauteloso com os perigos iminentes da Teocracia Slane, bem como com a possível existência de outros ex-jogadores de Yggdrasil. Enquanto isso, Albedo, Demiurge e o resto dos leais guardiões de Ainz partem para se preparar para o próximo passo em sua campanha: a primeira guerra de Nazarick... Overlord IIcontinua imediatamente após sua prequela, continuando a história de Ainz Ooal Gown, seu eclético exército de guardiões que odeiam humanos e os muitos humanos infelizes afetados pela chegada do Overlord.