Ainz Ooal Gown, nieumarły czarnoksiężnik znany wcześniej jako Momonga, zaakceptował swoje miejsce w nowym świecie. Choć kraina ta wykazuje podobieństwa do jego ukochanej gry VR, Yggdrasil, wciąż kryje wiele tajemnic, które Ainz zamierza odkryć, wykorzystując swą potęgę jako władca Wielkiego Grobowca Nazarick.
Jednak od czasu katastrofalnego incydentu z praniem mózgu jednego z jego podwładnych, Ainz stał się niezwykle ostrożny wobec nadchodzących zagrożeń ze strony Teokracji Slane, a także możliwego istnienia innych graczy z Yggdrasil. Tymczasem Albedo, Demiurg i reszta lojalnych strażników Ainza przystępują do przygotowań do kolejnego etapu ich kampanii: pierwszej wojny Nazaricku…
Overlord II rozpoczyna się bezpośrednio po wydarzeniach z poprzedniej części, kontynuując historię Ainza Ooal Gown, jego eklektycznej armii strażników gardzących ludźmi oraz wielu nieszczęsnych śmiertelników, na których życie wpłynęło przybycie Władcy.
