Die Bewohner von Carcassonne brechen auf zu neuen Ufern und fernen Ländern. Wagemutige Entdecker erkunden die umliegenden Gebiete, unerschrockene Seeleute stellen sich den Gefahren in den unbekannten Gewässern und in den Bergen lauern bereits angeheuerte Räubermeuten.
Strategisches Vorgehen und die Fähigkeiten ihres Gefolges geben den Ausschlag für den Erfolg derer, die ins neue Land aufgebrochen sind.
In Carcassonne – Neues Land entscheidet jeder Spieler nicht nur, wann er seine Gefolgsleute aufs Spielfeld bringt, sondern auch wann er sie wieder zurücknimmt. Kommt noch das richtige Plättchen, siedeln sich noch weitere Figuren in der Gegend an – ständig ist man gefordert den richten Augenblick zur Wertung zu finden.