Ainz Ooal Gown, nieumarły czarownik dawniej znany jako Momonga, zaakceptował swoje miejsce w tym nowym świecie. Choć przypomina on jego ukochaną grę wirtualnej rzeczywistości Yggdrasil, wciąż kryje wiele tajemnic, które zamierza odkryć, wykorzystując swoją władzę jako władcza Wielkiego Grobowca Nazarick. Jednak od czasu katastrofalnego umysłowego poddania jednego ze swoich podwładnych, Ainz stał się ostrożny wobec nadchodzących zagrożeń ze strony Teokracji Slane, a także możliwego istnienia innych byłych graczy Yggdrasil. Tymczasem Albedo, Demiurge i pozostali lojalni strażnicy Ainz wyruszają, by przygotować się do następnego etapu ich kampanii: pierwszej wojny Nazarick… Overlord II kontynuuje bezpośrednio po poprzedniku, rozwijając historię Ainz Ooal Gown, jego różnorodnej armii strażników nienawidzących ludzi oraz wielu bezradnych ludzi, których dotyka przybycie Overlorda.