События Overlord разворачиваются в неназванном фэнтезийном мире, где игрок принимает роль воскресшего воина Повелителя, обретшего контроль над ордами гремлиноподобных существ под названием «миньоны» или прихвостни. Пользователю предстоит одолеть семь падших героев, чтобы захватить подчинённые им земли и население. В игре присутствует элемент «Порочности», используемый в играх серии Fable, когда определённые поступки героя влияют на ход дальнейшего сюжета игры. Хотя сам Повелитель управляется в формате от третьего лица, в управлении миньонами присутствуют элементы стратегии в реальном времени и ролевой игры. Игра насыщена чёрным юмором, в ней также присутствует сатира и пародия на традиционные фэнтезийный сеттинг и сюжет