The Settlers IV: The Trojans and the Elixir of Power

The leader of the Dark Tribe, Morbus, has learned from his failures so far, gained new technology and flying machines, and now wants to fight the remaining nations again. This time around, not only the Romans, Vikings and Mayans are around, there's the new nation: the Trojans.