The Vikings discovered America - the new world. But instead of claiming it for their own, they announce a regatta: Whoever arrives first in the new world, can keep it. Neither the Romans, Trojans or Maya say no to the challenge and each race has their own reasons to get to the promised land as fast as they can:
The Vikings got a treasure map from the Maya which supposedly shows the location of an island where only women live.
The Romans, under the lead of Caesar, instead lust for a fight or at least another victory and that the crazy Maya are stealing the wonders of the world, is a good enough reason to go to war with them.
The Maya were on a vacation in Europe and after thinking the Vikings are Gods, they got the crazy idea to steal all the wonders of the world and take them back to America.
The Trojans, after seeing their country be destroyed, are on the run and hope to end their escape and rebuild their culture by getting to America first.
The third add-on for The Settlers: Fourth Edition includes a one five-mission campaign for each of the four races. Also included are two new single player, three new multiplayer maps and high resolution ground textures for all new single player maps. These textures were already used in the new campaign maps but the player can also admire them by checking the button "New World" in the random map generator.