„Overlord II” to kontynuacja przygód Ainza Ooal Gowna, nieumarłego czarodzieja, który zaakceptował swoje miejsce w nowym świecie. Choć przypomina mu ukochaną grę wirtualną Yggdrasil, posiada wiele tajemnic, które zamierza odkryć, wykorzystując swoją moc jako władcy Wielkiego Grobowca Nazarick. Jednak po katastrofalnym praniu mózgu jednemu z jego podwładnych, Ainz zaczyna obawiać się nadchodzących niebezpieczeństw ze strony Slane Theocracy, jak również możliwego istnienia innych graczy z Yggdrasil. Tymczasem Albedo, Demiurge i reszta wiernych strażników Ainza rozpoczynają przygotowania do następnego etapu ich kampanii: pierwszej wojny Nazarick…