Ainz Ooal Gown umacnia władzę w nowym świecie i poszukuje sposobu na poznanie granic własnego królestwa. Jego podwładni realizują coraz ambitniejsze plany, podczas gdy sąsiednie państwa próbują ocenić zagrożenie płynące z Nazarick.

Overlord II rozszerza perspektywę poza głównego bohatera, pokazując losy innych ras, polityczne sojusze oraz konsekwencje działań potężnych przybyszów.