Το Gaia Project είναι ένα παιχνίδι στη σειρά Terra Mystica. Όπως και στην αρχική Terra Mystica, δεκατέσσερις διαφορετικές φατρίες ζουν σε επτά διαφορετικά είδη πλανητών και κάθε φατρία είναι συνδεδεμένη με τους δικούς της πλανήτες. Για να αναπτυχθούν και να εξελιχθούν, πρέπει να διαμορφώσουν γειτονικούς πλανήτες στο περιβάλλον τους σε ανταγωνισμό με τις άλλες φατρίες . Επιπλέον, οι πλανήτες τύπου Γαίας μπορούν να χρησιμοποιηθούν από όλες τις φατρίες για αποικισμό, και οι υπερδιάστατοι πλανήτες μπορούν να μετατραπούν σε πλανήτες τύπου Γαίας.
Όλες οι ομάδες μπορούν να βελτιώσουν τις δεξιότητές τους σε έξι διαφορετικούς τομείς ανάπτυξης — Terraforming, Navigation, Artificial Intelligence, Gaiaforming, Economy, Research — οδηγώντας σε προηγμένη τεχνολογία και ειδικά μπόνους. Για να γίνουν όλα αυτά, κάθε ομάδα έχει ειδικές δεξιότητες και ικανότητες.
Ο χώρος παιχνιδιού αποτελείται από δέκα τομείς, επιτρέποντας μια μεταβλητή ρύθμιση και επομένως μια ακόμη μεγαλύτερη αξία αναπαραγωγής από τον προκάτοχό του Terra Mystica. Ένα παιχνίδι δύο παικτών φιλοξενείται σε επτά τομείς.