Overlord II acompanhará a história da descendência direta do mal primordial que havia sido liberado no primeiro jogo. A trama se passará entre 50 e 100 anos depois dos eventos desencadeados no primeiro jogo pelo primeiro tirano.
