September 25, 2015 at 12:04 pm #26533
Hi and welcome! 🙂
By your description I’m pretty sure that would be Lords of Magic, a spin-off of Lords of the Realm II. There is also Lords of Magic: Special Edition, which contains a bunch of new characters, missions and so on.