Fabuła pierwszego dodatku do piątej odsłony legendarnej strategicznej serii Settlers stanowi kontynuację wydarzeń w jakich uczestniczyliśmy w pełnej grze. Po pokonaniu sił złowrogiego Kerberosa, pod rządami Dario zapanował w końcu długo oczekiwany pokój. Ale nic co dobre nie trwa wieczne i nad Starym Królestwem znowu zawisło niebezpieczeństwo. Bardzo niepokojące wieści o dziwnej mgle i cieniach, dochodzą z zachodu, gdzie buduje się most, który ma połączyć kraj rządzony przez Dario z państwem zwanym Hen Brugh. Na dodatek jeden z najbliższych kompanów Dario zostaje zamordowany. Czas wkroczyć do akcji...

Dodatek oferuje fanom serii nową kampanię, a także nowe mapy przeznaczone do rozgrywek zarówno w trybie single jak i multiplayer. Ponadto spotkamy się tu z niewidzianymi wcześniej herosami, którzy pomogą Dario w jego walce, a także premierowymi jednostkami, jak choćby zwiadowca czy złodziej. Jedną z podstawowych cech tego drugiego jest zdolność zakradania się na wrogie terytorium i podkładania ładunków wybuchowych pod różne konstrukcje budowlane. W Nebula Realm pojawia się również możliwość konstrukcji mostów, co rzecz jasna znacząco wpływa na możliwości taktyczne prowadzanej armii (m.in. kwestia zaopatrzenia). Rozszerzono też ilość dostępnych budynków. Wśród nowych należy wymienić tawernę, w której możemy m.in. zwerbować wspomnianych wyżej złodziei i zwiadowców. Co więcej zwiększyła się różnorodność terenów na jakich toczymy swe zmagania. Mowa tu terenach podmokłych, bagnach, czy pokrytych mgłą wrzosowiskach. Listę premierowych rzeczy, jakie oferuje rozszerzenie kończy edytor, pozwalający na modyfikację i tworzenie map oraz scenariuszy do gry.