Прекрасны земли Каркассона, но рыба ищет, где глубже, а человек - где лучше. И вот отважные исследователи снимаются с мест и отправляются на поиски Нового Света. Пренебрегая опасностями, они пересекают моря, штурмуют горные хребты, бродят по бескрайним степям. В эту эпоху открытий победа суждена тому игроку, кто найдёт наилучшее применение талантам своих спутников. Игра "Новые земли" продолжает прославленную серию семейных игр "Каркассон". Новая игра посвящена Эпохе Великих Географических Открытий. Перенаселённый Каркассон начинает расширять свои владения, снаряжая одну экспедицию за другой. Как и в других играх серии «Каркассон», в «Каркассон. Новые Земли» игроки выкладывают квадраты земли. Навигаторы и землепроходцы находят новые берега, на которых можно поселиться, и туземные города, с которыми можно торговать. Разбойники занимают горные перевалы и собирают дань с путников.
Игроки по очереди выкладывают квадраты земли. Так возникают воды, степи, горные хребты, куда игроки могут посылать своих спутников. Игра начинается с того, что на поле выставляется «стартовый квадрат». Вокруг него начинается создаваться игровое поле. Каждый игрок в начале своего хода берет наугад один из квадратов и доставляет его к уже существующим. Причем так, чтобы воды, изображенные на квадрате, стыковались с водами, горные хребты - с горными хребтами и т.д. Так постепенно создается карта "мира". В начале игры каждый игрок располагает 5 фишками спутников. Он может выставить своего спутника на карту после того, как он выставил очередной «квадрат» поля. В зависимости от того, куда будет выставлена фигурка, такой специальностью она и займется. В степях спутник становится землепроходцем. В горах он становится разбойником. На морском участке навигатором. При этом игрок не может ставить фигурку на место, уже занятое другим игроком. Выставленные на поле фишки приносят победные очки в зависимости от того какой участок земли они занимают. Незавершенные участки приносят по одному очку, завершенные по два.
Игра заканчивается как только заканчиваются все не выставленные на поле квадраты. Считаются финальные очки, игрок у которого больше побеждает в игре.