Overlord 2 продолжает сюжет оригинальной игры с дополнением «Raising Hell». Играя за сына оригинального «повелителя» вам предстоит сразиться против «Прославленной Империи» (Glorious Empire), которая захватывает одно за другим королевства и по дороге уничтожает всех магических существ. Как и в оригинальной игре для достижения поставленной цели у вас есть орды старых добрых миньонов, которые обзавелись новые способностями и даже ездовыми животными. Вместе с ними вам предстоит победить императора Солариуса и узнать его самый главный секрет.