Controlando a una figura misteriosa que ha heredado el legado del malvado Overlord, muerto hace mucho tiempo, el jugador emerge, cerca de la muerte, de las ruinas de la antigua Torre Oscura del Overlord. Sólo tus acciones determinan si ascenderás para convertirte en el nuevo y todopoderoso Overlord; Todo depende de qué tan malvado quieras ser para tener éxito... ¡malvado o realmente malvado! Con mucho humor negro e ironía oscura, el juego sumerge a los jugadores en retorcidas parodias de escenarios y personajes de fantasía clásicos. La innovación clave de Overlord es la introducción de una serie de criaturas traviesas: los minions. Creen que eres el viejo Overlord renacido y usarán sus habilidades únicas para buscarte, luchar y morir por ti. A lo largo del juego, los jugadores controlan activamente una horda de estos bichos parecidos a gremlins y siguen todas tus instrucciones sin importar cuán despóticas o, para los minions, potencialmente mortales sean.