In Overlord II neemt een nieuwe Overlord en een nog sterker leger van Minions het op tegen een compleet imperium. Dit heroische 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. 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.