В 982 году ярл Эрик Рыжий открыл новую землю, назвав ее Гренландией, зеленой землей. Через четыре года туда прибыли первые колонисты и основали поселения, простоявшие более четырех веков.

Вы играете за одного из ярлов, ведущих свои кланы в новый дом. Для этого придется заселять побережье и договариваться с соседями о распределении запасов, даруемых землей. Эрик не допускает драк между викингами, поэтому конфликты решаются голосованием. Чтобы получить больше голосов, можно улучшать свое положение, а можно поддерживать хорошие отношения с соседями. Объединяйтесь с ними, чтобы жить было проще, но помните, что важно быть сильным на случай, если что-то пойдет не так.

На первый взгляд, игра может показаться очередной вариацией Колонизаторов — разные типы местности, деревни и здания, производство ресурсов. Однако в Graenaland эти элементы применены весьма оригинально, обеспечивая совершенно иное взаимодействие между игроками.