Het uiterst succesvolle en sinistere maar grappige Overlord krijgt een vervolg in de vorm van Overlord II. Net als in het vorige deel speel je een brute en duistere tiran die naar de macht dingt. Net als in het eerste deel zal je in Overlord II de beschikking hebben over een leger aan minions, kleine en bizarre creaturen die even grappig als gemeen zijn.
Overlord II zal echter ook een hoop nieuwe elementen bieden. Zo speelt het spel zich ditmaal af in een wereld geïnspireerd op het Romeinse Rijk en heb je als een nieuwe Overlord de beschikking over een groter scala aan minions. De minions zullen in grotere groepen op het beeld verschijnen en dit maal ook op verschillende beesten kunnen rijden, zoals wolven. In Overlord II is het niet enkel de bedoeling dat je de Overlord tot alleenheerser maakt, je moet dit keer er ook voor zorgen dat de magie niet verloren gaan. De legers van het nieuwe Rijk, Glorious Empire, vernietigen namelijk alles wat nog maar met magie te maken heeft.