Codemasters heeft in de aanloop naar de release van Overlord II een aantal filmpjes vrijgegeven, die precies weergeven welke gitzwarte humor we kunnen verwachten in de game. In tegenstelling tot het eerste deel zijn de minions die je tot je beschikking hebt in Overlord II slimmer en tot meer in staat. Zo kunnen bruine minions grote wolven gebruiken om zich sneller voort te bewegen. Triumph Studios heeft naar eigen zeggen ook geschaafd aan de besturing en de omgevingen moet meer diversiteit bieden.