I had been following the progress of the Elemental series earlier, but kind of lost interest after a while. Interesting that they have another game released now. Though it makes me wonder why the dropped the Elemental title and went with Fallen Enchantress as a title (it was a subtitle before).
Elemental was not a success - too many bugs plagued the game. But owning it entitled you to get Fallen Enchantress for free. That one was better and definitively hitting the spot with Legendary Heroes.
I own both titles. FE Legendary Heroes is pretty damn fun to play. Reminds me a little of Masters of Magic (a little) The turned-based battlefield is much better now & makes the gameplay more fun. It's a semi-complicated game, but you'll get the hand of it fairly quickly. I would recommend this both titles myself.