Terra Nova est une version simplifiée du jeu de stratégie Terra Mystica. Dans le jeu, jusqu'à quatre joueurs contrôlent chacun une des dix factions, chacune ayant des capacités différentes. Affrontez les autres joueurs pour explorer de nouveaux territoires dans une compétition pacifique, ériger des bâtiments et atteindre certains objectifs d'un tour à l'autre. Utilisez les capacités spéciales de votre faction de manière astucieuse pour contrôler le plus grand territoire à la fin du jeu et terminer avec le plus de points.