The game is similar to Heroes III and IV, not Age of empires :-) its not a realtime strategy game, its turn based
The game is based in the dark middle ages, there should be 3 or 4 races, like in heroes, life(angels, knights, crusaders, pikemen, etc) udead(skeletons, vampires, dark night, lich, witch, etc) nature(elves, dwarfs, unicorns, wolves, etc) Death(devils, manticore, medusa, imp, etc) and Order(mage, titan, naga, genie etc)
The storyline should be set at wartime