In Carcassonne: De Mist doet zich een mysterieuze mist voor die over de landschap kruipt. Deze mist brengt geesten van de katharen terug, die op zoek zijn naar gerechtigheid. Jij en de andere spelers moeten samenwerken om deze geesten tot rust te brengen en de orde in Carcassonne te herstellen.
Het spel is coöperatief, wat betekent dat jullie samen moeten proberen om genoeg punten te verzamelen. Als alle tegels op zijn of als er te veel geesten op het speelveld zijn, verliest de hele groep. Met elke nieuwe tegel met mist verschijnen er nieuwe geesten. Alleen door een mistveld volledig af te sluiten, kun je de geesten tot rust brengen.
Het spel heeft 6 verschillende niveaus, waarbij elk niveau nieuwe uitdagingen introduceert. Daarnaast bevat het spel regels voor de variant “Geesten, Kastelen en Kerkhoven”, waardoor het ook als uitbreiding op het basisspel kan worden gebruikt.