W "Wygnańcach: Oblężeniu" gracze wcielają się w ludzi wyjętych spod prawa, którzy otrzymują szansę odkupienia swoich win. Ich zadaniem jest kolonizacja nowego lądu w imieniu Króla. Rozpoczynają budowę miasta z ledwie garstką żołnierzy i kilkoma naprędce skleconymi budynkami. Muszą...