IwubCheeze: It's a little hard to think of a game which matches your description but the closest I can think of is Master of Orion but even with the similarities, it's still a very different (and far more complex) game.
The space battle sequences are similar to the HOMM games in that each side has it's own units (or warships in this case) on opposite sides of the "battlefield" and duke it out in turn based combat. One big difference though is the units you will be using will be different every game because you have to research technologies and design your own ships and the technology you discover in one game may not show up in your next game.
On the main map screen, you also have to improve your colonies (just like you need to improve your castles in HOMM) but it's done a lot differently. Colonies improve over time and is a lot more complex than a building a day in HOMM. You also move around the main map exploring new star systems, decide whether or not to colonize them and build them up.
The fundamentals are similar, you have bases, build armies and conquer your foes but the game play mechanics are very different and possibly overwhelming to a newcomer to the series. I first played Master of Orion only a few months ago and it took me a few days to learn but afterwards, it was easily one of the most mind blowing games I ever played.
Regardless, I would give it a look. I never regretted it :)
http://www.gog.com/game/master_of_orion_1_2 Thanks for the reply.
But I see master of orion is more like civilization than heroes. Good and interesting game, and after playing civilization games, I dont see the game too complicated. But not is what I´m searching for.
Thanks again for take the time to reply, and sorry if I have gramatical errors :P