Když výpravy bojovných Vikingů na otevřeném moře objevují Ameriku, do té doby neznámý kontinent, rozšíří se tato zpráva po jejich návratu do rodné Evropy rychlostí blesku. Okamžitě začíná závod v rychlosti osídlování nové země: Vikingové, Trójané i Římané vyrážejí na západ s jediným cílem. Kdo první dosáhne na nové území, může jej považovat za vlastní.

Další příděl do série budovatelských strategií Settlers, tentokrát určený prioritně pro německy hovořící hráče, má podobu rozšíření základní hry The Settlers IV. Hra přidává 4 nové rozsáhlé kampaně, vždy po jedné kampani za národy Vikingů, Trójanů, Mayů a Římanů. Součástí kampaní je vždy 5 misí a k tomu 3 další mapy pro singleplayer kampaně a 2 mapy pro hru ve více hráčích.