Wygnańcy: Oblężenie (W The Exiled: Siege) 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ą jak najszybciej wzmocnić swoją osadę, wyszkolić załogę, rozbudować fortyfikacje i stawić czoło zbliżającej się armii.
Jeden z graczy może stanąć na czele formacji napastników wspieranych przez potężne machiny i przerażające potwory. Jego celem jest zamiana miasta w dymiące zgliszcza i zepchnięcie kolonizatorów z powrotem do morza.
W grze występują naprzemiennie dwie główne fazy: rozbudowa oraz oblężenie. Podczas rozbudowy gracze skupiają się na rozwoju swojego miasta lub obozowiska, szkoleniu nowych jednostek, machin i potworów oraz opracowywaniu nowych kart: rozkazów, specjalnych i reakcji potrzebnych podczas walki. Po każdej fazie rozbudowy następuje szturm. Podczas szturmu, wykorzystując dynamiczny system zagrywania kart, prowadzimy oddziały do walki, niszczymy fortyfikacje, używamy zabójczych machin i stosujemy liczne podstępy.