Misje W grze są dwie główne kampanie: „Trzy rasy” oraz „Mroczne Plemię”. Kampania „Trzy rasy” dzieli się na trzy mniejsze kampanie (Majów, Rzymian i Wikingów), po trzy misje każda. W pierwszych dwóch misjach gracz rywalizuje z jednym przeciwnikiem (obcej rasy), a w trzeciej (ostatniej) z dwoma przeciwnikami jednocześnie. W kampanii „Mroczne Plemię” gracz rywalizuje zarówno z Mrocznym Plemieniem jak i rasami ludzkimi. Kampania składa się z 12 misji. Gracz musi wykonać po 4 misje każdą z ras. Co jakiś czas Morbus wprowadza jakąś innowację stając się przez to coraz groźniejszy. Z jego wojskiem gracz rywalizuje w misjach: 2, 3, 4, 5, 7, 11 i 12. Z przeciwnikami ludzkimi gracz zmierzy się w misjach: 1, 2, 4, 6, 8, 9 i 10.
Dodatki do gry Gra doczekała się czterech dodatków - Settlers 4: Misje Dodatkowe (Mission CD), wspomniany wcześniej Trojanie i Eliksir Mocy, Nowy Świat (Die Neue Welt) oraz Wielkie Wyprawy (Community Pack), z czego dwa ostatnie zostały pierwotnie wydane wyłącznie w Niemczech.