Lo sviluppatore di Overlord II ha stilato una sorta di "lista non definitiva" delle novità e migliorie introdotte nel secondo capitolo del gioco:

- Grossi passi avanti nella gestione dell'IA
- Engine fisico migliorato, conseguentemente la fisica sarà maggiormente implementata nel gameplay
- "Bisogna saper essere crudeli": si potranno operare delle scelte, come uccidere degli indifesi o renderli schiavi
- Si potranno controllare direttamente le "truppe" tramite la Possession Stone, il che implica nuove possibilità di approccio alla missione
- Miglioramenti alle animazioni, ora decisamente più realistiche e credibili, rispetto alle movenze quasi "robotiche" viste nel primo episodio
- Aggiunta di una minimappa visualizzabile sullo schermo, con tanto di zoom
- Co-op tramite split screen
- Magie eseguibili tramite pressione del solo tasto X, per una gestione più snella degli incantesimi
- Effetto Bloom ridotto, per un'illuminazione più realistica
- Tre personaggi femminili: si sblocca un achievement speciale se si riuscirà a ricondurle tutte e tre alla Dark Tower
- Ambientazione ispirata ai tempi dell'Antica Roma

Il titolo è in arrivo a Giugno 2009 su PS3, Xbox 360 e PC.