В Overlord II мы будем играть за сына Повелителя, то есть за «Маленького Повелителя». Он живет в Нордберге, и нас сразу знакомят с его характером: он портит людям праздник с помощью прихвостней и миньонов. Следующая сцена показывает, что за нашим протагонистом-злодеем приходит имперская армия и просит выдать всех магов в городе. Маленького Повелителя отдают в рабство, однако тот с помощью миньонов и йети сбегает, но проваливается под лед, где его спасет Гнарл, старший прихвостень.

Ролевой слешер от третьего лица насыщен довольно смешной, но интересной графикой, прорисованной от руки. Несмотря на то, что наш герой является злодеем, в этом мире он будет совершать и добрые, и злые поступки. После принятия героя в Повелители, в мире эльфов он находит камень, переносящий его в Нижний Мир. После чего он находит Красное гнездо, и вместе с приспешниками захватывает Нордберг, и убивает или оставляет в живых губернатора города. Весь сюжет и геймплей построен на том, что нынешний Повелитель завоевывает земли и борется с преступностью в отдельных его частях, он будет щадить или убивать врагов, захватывать или оставлять земли в подчинении своим приспешникам, а также, последовав примеру отца, уничтожит армию Империи.

В нашем подчинении всегда будет армия прихвостней. Например, синие не могут атаковать врагов, зато привлекают внимание; бурые — могут оседлать волков. Являются основной армией Повелителя; красные — кидают во врага огненные шары; зеленые — тайные убийцы, всё делающие незаметно. У нашего героя в руках всегда будет один и тот же предмет — тяжелая секира, но он может её поменять в кузнице, как и вооружение свои подданных. Но ему оставили заклинания, которые он прокачивает, если собирает демонические катализаторы. Осталось 3 типа магии: те, которые помогают приспешникам быть более активными и сильными; те, которые делают Повелителя сильнее и живучее; атакующие способности, часто бьют по площади.