Что ж, в конце Overlord: Raising Hell дела у Оверлорда пошли не так хорошо. Хотя ему удалось победить последнего босса и захватить ад для своей огромной империи, Шут снова перечеркнул его планы и обрекал его навсегда остаться там в ловушке. Но действительно ли это был конец Повелителя? Не совсем. Возможно, он ушел (пока), но он кое-что оставил: своего сына, Оверлада. Перебравшись контрабандой в ледяные земли Нордберга, он сумел вырасти в мире, пока его злые инстинкты не проявились, и он был найден Империей. Хотя ему удалось спастись, он упал в ледяную воду и был обречен замерзнуть. Но не волнуйтесь: мастер миньонов Гнарл находит своего нового хозяина, и после 50 лет застывания настало время отомстить Славной Империи и ее лидерам.
На этот раз, открывая магазин в Нижнем мире, игрок берет на себя управление Overlad от третьего лица, чтобы вернуть земли. Чтобы помочь ему с этой задачей, у него снова есть доступ к четырем различным типам миньонов: коричневым, красным, зеленым и синим. В то время как коричневые - хорошие бойцы ближнего боя, зеленые невосприимчивы к ядовитому газу, а синие умеют плавать. Это пригодится игроку, чтобы преодолеть множество препятствий на своем пути, таких как разгневанные эльфы и солдаты легиона или горящие дорожные блоки, которые могут быть удалены только красными. Снова миньоны увеличивают свою силу, собирая шлемы и прочее с мертвых врагов или сломанных сундуков. Оверлад также может увеличивать свою силу, находя новые заклинания, доспехи и оружие и выковывая последнее в обмен на жертву миньонов в своей башне. На этот раз новинкой является возможность воскрешать павших, но ценных миньонов, а также способность миньонов ездить на верховых животных, таких как волки, что дает им доступ к новым навыкам, таким как прыжки через препятствия и тому подобное. Также новое: в определенных точках Оверлад может напрямую управлять одним из своих миньонов и, таким образом, получать доступ к областям, которые раньше были недоступны.
В игре также есть многопользовательский режим для двух игроков по LAN, WAN и благодаря разделенному экрану даже на одной машине, в которой они могут либо работать вместе, чтобы выжить волна за волной врагов, либо убить очень мощного центуриона, либо сражаться друг с другом и выиграть, собрав достаточно золота или убив другого Повелителя достаточное количество раз.