Overlord II es la secuela del gran éxito de acción ambientado en un retorcido mundo fantástico en el que los jugadores lo pasaban en grande dando órdenes a diestro y siniestro. En Overlord II, un nuevo Overlord y una horda de esbirros aún más poderosa se enfrentan a todo un imperio en una aventura épica, inspirada en el surgimiento del Imperio Romano. El Imperio Glorioso se dedica a conquistar reinos y acabar con todo resto de magia que encuentra, así que ha llegado el momento de convertirse en Esbirrus Supremus y enviar las tropas.
Los nuevos esbirros son más listos, más letales y más graciosos, y están dispuestos a luchar en batallas a gran escala en las que, con ese salvajismo que los caracteriza, ajustarán las cuentas a las legiones organizadas del Imperio Glorioso. Como siempre, harán todo lo que les diga el Overlord, sobre todo ahora que pueden causar estragos y destrozar edificios y escenarios. En Overlord II, los esbirros también saben montar en lobo y otros seres mágicos, que los llevarán de un sitio a otro y los ayudarán en la batalla. Así, nuestros simpáticos guerreros serán más rápidos y salvajes que nunca.