Армия прихвостней — главный инструмент нового Повелителя в Overlord II. Бурые бойцы составляют основу отряда и могут ездить на волках, красные атакуют огнём, зелёные полезны для скрытных нападений. Синие умеют плавать и возвращать павших соратников к жизни; в прямом бою они значительно уязвимее.

История наследника прежнего владыки начинается в Нордберге и приводит к борьбе с Империей. Гнарл помогает новому хозяину освоить роль Повелителя, а Нижний мир становится его владением. Походы расширяют подвластные территории и ставят перед выбором, как поступать с побеждёнными поселениями.

Это выбор между подчинением и уничтожением, а не между героическим спасением и злодейством. Манера правления отражается на мире и использовании магии. Чёрный юмор сопровождает захват земель и действия хаотичных приспешников.

Сам Повелитель участвует в боях от третьего лица, использует тяжёлое оружие и заклинания. Кузница позволяет менять вооружение, а катализаторы нужны для усиления магии. Её эффекты помогают воздействовать на противников, поддерживать прихвостней и защищать хозяина.