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 contém 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 tornou-se cauteloso com os perigos iminentes da Teocracia Slane, bem como a possível existência de outros ex-jogadores de Yggdrasil. Enquanto isso, Albedo, Demiurgo e o resto dos guardiões leais de Ainz se preparam para a próxima etapa de sua campanha: a primeira guerra de Nazarick ... Overlord II continua 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.