Ainz Ooal Gown, vrăjitorul strigoi cunoscut anterior ca Momonga, și-a acceptat locul în această lume nouă. Deși are asemănări cu iubitul său joc de realitate virtuală Yggdrasil, aceasta conține încă multe mistere pe care intenționează să le dezlege, folosindu-și puterea de conducător al Marelui Mormânt din Nazarick. Cu toate acestea, de la spălarea dezastruoasă a creierului unuia dintre subordonații săi, Ainz a devenit precaut cu privire la pericolele iminente ale Teocrației Slane, precum și la posibila existență a altor foști jucători Yggdrasil. Între timp, Albedo, Demiurge și restul gardienilor loiali lui Ainz au pornit să se pregătească pentru următorul pas în campania lor: Primul război al lui Nazarick... Overlord II preia imediat după predecesorul său, continuând povestea lui Ainz Ooal Gown, armata sa de gardieni eclectici care urăsc oamenii și numeroșii oameni nefericiți afectați de sosirea lui Overlord.