Em Doomdark’s Revenge, o herói do primeiro jogo, Luxor, o Príncipe da Lua, entra nas terras Icemark para salvar seu filho Morkin e derrotar a maligna imperatriz Shareth, filha de seu inimigo Doomdark. O jogo tem cinco facções a serem recrutadas ou combatidas. A principal diferença entre este jogo e The Lords of Midnight é que todos os Lordes agora se movem e reagem de forma independente, não se contentando mais em sentar em seus castelos e esperar para serem recrutados.

https://www.youtube.com/watch?v=l0f1U9DSqxk