I looked everywhere for this, but never found it, so I hope itll be found here.
I remember playing it about 5-6 years ago on my PC [Windows XP], and it when launching, it opened a window where you can choose a scenario, along with some midi music which actually sounded pretty catchy. There was a medivial setting, a tribal setting, a hell setting and many others, including with a level creator. Upon start, you'd get a small story, then the game starts out just as lemmings would, where you let your troops walk around and gather resources to fight and build their way to victory. I do remember reinstalling it once, and that it had some sort of Yellow-Orange CC clipping into eachother as a Logo.