Overlord II is het vervolg op de zeer succesvolle fantasy action adventure waarin de spelers op een prettige manier heerszuchtig werden. In Overlord II neemt een nieuwe Overlord en een nog sterker leger van Minions, ofwel onderdanen, het op tegen een compleet imperium. Dit heroïsche avontuur is gebaseerd op de opkomst van het Romeinse Rijk. Als het Glorieuze Keizerrijk koninkrijken verovert en elke vorm van magie vernietigt, wordt het tijd voor de Minions om er vol voor te gaan en de Overlord te eren met de vernietiging van het Romeinse Rijk.

De Minions zijn nog slimmer, dodelijker (en grappiger) en zijn klaar voor veldslagen op maximaal formaat, waar de wilde meute afrekent met de georganiseerde legioenen van het Glorieuze Keizerrijk. Zoals altijd doen zij alles wat de Overlord hen opdraagt, zeker nu ze verwoestingen kunnen aanrichten, gebouwen kunnen slopen en het landschap kunnen ruïneren. Ook hebben ze geleerd om te rijden. In Overlord II kunnen de Minions zich op de rug van wolven en andere magische wezens door de omgeving verplaatsen. Tevens kunnen ze hun vervoersmiddel meenemen in de strijd waardoor de uitgelaten groep vechters nog sneller en woester wordt.