Ve hře Graenaland hráč osidluje pobřeží a rozděluje se svými sousedy suroviny, které země nabízí.

Hra je založená zejména na spolupráci hráčů. V roce 982 vikingský jarl objevil při plavbě ze západního pobřeží Islandu novou zemi. Pojmenoval jí Graenaland, zelená země. O několik let později připluli na Graenaland kolonisté a založili osady.