Majesty 2: The Fantasy Kingdom Sim Enemies and Fighting Movie
This movie shows off several of the game’s missions and bad guys. Gasp at the sight of the skeleton king, be repelled by the power of the fire elemental, cower in fear at King Rat, and watch in awe as the ancient lich run amok.
Weird, it originally said it was coming out yesterday, I looked everywhere for this game and it wasn't out so I guess this is the answer.
Looks like it is actually very close to the original, even some of the sounds are. Looks interesting, let's hope there is a random mission or map generator.