Ainz Ooal Gown, o mago morto-vivo anteriormente conhecido como Momonga, aceitou seu lugar neste novo mundo. Embora tenha semelhanças com seu amado jogo de realidade virtual Yggdrasil, ele ainda guarda muitos mistérios que ele pretende descobrir, utilizando seu poder como governante da Grande Tumba de Nazarick. No entanto, desde a desastrosa lavagem cerebral de um de seus subordinados, Ainz se tornou 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 II retoma imediatamente após seu prequel, continuando a história de Ainz Ooal Gown, seu exército eclético de guardiões que odeiam humanos e os muitos humanos infelizes afetados pela chegada do Overlord.