Terra Nova est une version simplifiée du classique des jeux de stratégie Terra Mystica. Choisissez parmi 10 factions différentes, chacune ayant des capacités différentes. Répartissez-vous sur la carte centrale aussi habilement que possible et atteignez certains objectifs d'un tour à l'autre. Dans une compétition pacifique avec les autres factions, érigez des bâtiments et colonisez de nouveaux territoires. Utilisez les capacités spéciales de votre faction de manière astucieuse pour contrôler le plus grand territoire à la fin, et gagner avec le plus de points.