A Game of Thrones Catan: Brotherhood of the Watch is gebaseerd op het klassieke Settlers of Catan-basisspel.

In dit spel levert elk gebied in de Gift een van de vijf grondstoffen: hout, baksteen, wol, graan en erts. De dorre ijsvelden produceren echter niets. Spelers kruipen in de huid van Brothers of the Night's Watch en gebruiken deze middelen om hun greep op het noorden te versterken door wegen, nederzettingen en burchten te bouwen; het rekruteren van bewakers voor hun patrouille; of ontwikkelingskaarten kopen. Elk van deze handelingen geeft spelers meer macht en erkenning door het toekennen van overwinningspunten. Het doel zal bekend zijn bij spelers van de originele Catan; de eerste speler die tien overwinningspunten behaalt, wint het spel en wordt de nieuwe Lord Commander of the Night's Watch.

Maar dit is niet zo eenvoudig als het klinkt, aangezien de omgeving van de Gift verraderlijk kan zijn. Wilders uit het noorden van de Muur zijn de grens overgestoken en volgen hun eigen ereregels, die vaak in strijd zijn met de wetten van Westeros. Een van hun gelederen, Tormund Giantsbane, respecteert de aanspraak van de Watch op het land niet terwijl hij door de Gift beweegt en middelen berooft van de Broeders die zijn gestuurd om voor hun Orde te zorgen. Terwijl Tormund ten zuiden van de Muur op hol slaat, verzamelen Wildling-troepen zich in de Frostfangs, in afwachting van een geschikt moment van zwakte om de verdediging van de Watch te doorbreken en zich over de vruchtbare landen van Westeros te verspreiden. Naast het bouwen binnen de Gift, moeten spelers hun middelen strategisch balanceren om het rijk te verdedigen tegen Wildling-raiders.

Elke speler mag maximaal zeven broers uit de gevangenissen van Westeros rekruteren om hun specifieke kleur aan te trekken en hun deel van de muur te bemannen. Wanneer de Wildings aanvallen, moet elke speler zijn bewakers gebruiken om de aanval af te weren. Als er meer bewakers zijn dan Wildings, blijft de muur staan. Als dat niet het geval is, vallen de Wildings de Gift binnen en plunderen de nederzettingen en vestingen daarin. Maar loyaliteit gaat maar zo ver: bewakers zijn nutteloos om de Muur te verdedigen tegen klimmers die langs hen glippen, en als ze een reus tegenkomen, moet minstens één bewaker zijn post verlaten.

Elke speler heeft ook een held die hem helpt bij zijn zwoegen, afhankelijk van de speelvolgorde. De eerste speler zal de talenten van de Lord Commander zelf, Jeor Mormont, gebruiken, terwijl de tweede speler zal genieten van het gezelschap van Samwell Tarly, de derde zal samenwerken met Bowen Marsh en de vierde de diensten zal inroepen van Master Builder Othell Yarwyck. Elke held biedt elke speler een unieke vaardigheid die hij tijdens het spel maximaal twee keer kan gebruiken. Zodra de vaardigheid van een held is gebruikt, hebben spelers de keuze om die held te behouden of een andere van de elf helden te kiezen om hen te helpen. Spelers moeten rekening houden met de capaciteiten van de helden in hun strategie om snel overwinningspunten te verdienen en bekendheid te verwerven binnen de Watch.

De Wildling-invasie markeert de zwaarste test voor de Brothers of the Watch en je eigen competentie als commandant. Een mislukking bij de Muur heeft een verwoestende impact op het Geschenk, zelfs als het de spelers niet vernietigt. A Game of Throne Catan: Brotherhood of the Watch kent twee vormen van overwinning, hoewel de ene misschien holler aanvoelt dan de andere. Overwinning vindt plaats wanneer een speler zowel de infrastructuur van het geschenk heeft verbeterd als deze met succes heeft beschermd tegen indringers. Dit wordt weergegeven als een speler tien overwinningspunten heeft behaald door een combinatie van het bouwen van burchten, wegen en nederzettingen; het inhuren van drie of meer bewakers om de Muur veilig te houden; en het kopen van ontwikkelingskaarten om hun prestige te vergroten, en dat allemaal terwijl ze het geschenk veiligstellen.

Als de Wildlings tijdens het spel echter drie keer de muur doorbreken, vindt er een alternatieve overwinning plaats. Als dit gebeurt, eindigt het spel onmiddellijk omdat de Broederschap van de Nachtwacht hun beslissing niet langer kan uitstellen. De speler die het bevel voert over de meeste bewakers die hun posten op de muur vasthouden, krijgt de titel van Lord Commander en wint het spel.