Το Terra Nova είναι μια απλοποιημένη εκδοχή του στρατηγικού παιχνιδιού Terra Mystica. Σε αυτό, μέχρι και τέσσερις παίκτες αναλαμβάνουν τον έλεγχο ενός από τα δέκα διαθέσιμα έθνη, καθένα με τις δικές του μοναδικές ικανότητες. Οι παίκτες ανταγωνίζονται ειρηνικά μεταξύ τους, προσπαθώντας να επεκταθούν σε νέες περιοχές, να χτίσουν κτίρια και να επιτύχουν συγκεκριμένους στόχους σε κάθε γύρο.

Χρησιμοποιώντας έξυπνα τις ειδικές δυνάμεις της φυλής τους, προσπαθούν να ελέγξουν τη μεγαλύτερη ενιαία περιοχή μέχρι το τέλος του παιχνιδιού και να συγκεντρώσουν τους περισσότερους πόντους.