O herói do jogo é Overlord, um grande guerreiro, ressuscitado por criaturas predadoras - lacaios, para derrotar os sete governantes das sete províncias e capturar suas terras com tudo o que existe. Overlord teve um predecessor, que possuía todas as terras, mas seus atuais governantes o derrotaram e o mataram. E eles caíram em sete pecados capitais, um para cada.
O herói usa a antiga torre destruída como base. Ele traz todos os troféus e gradualmente a transforma em uma sala confortável, espaçosa e em todos os aspectos bem equipada. Entre os troféus estão artefatos roubados da torre, que adicionam ainda novos lugares à torre, aumentam a saúde e o poder mágico de Overlord.
Minions são de quatro tipos, cada espécie tem suas próprias habilidades. Lacaios perecem em batalha, mas Overlord pode convocar novos de poços especiais, pagando por isso com a força vital de inimigos mortos. Você pode construir uma ferraria e depois comprar e melhorar as armas lá. Overlord pode se comportar de maneira diferente, ele é tentado pelos mesmos pecados que escravizaram seus oponentes. Sua “corrupção” existe no jogo como um de seus parâmetros, medido, exibido e afeta o rumo e o final do jogo.