Projet Gaia est un nouveau jeu dans la lignée de Terra Mystica. Comme dans le Terra Mystica original, quatorze factions différentes vivent sur sept types de planètes différents, et chaque faction est liée à sa propre planète d'origine, donc pour se développer et grandir, elles doivent terraformer les planètes voisines dans leur environnement d'origine en compétition avec les autres groupes. De plus, les planètes Gaia peuvent être utilisées par toutes les factions pour la colonisation, et les planètes transdimensionnelles peuvent être transformées en planètes Gaia.

Chaque faction peut augmenter ses compétences dans six domaines différents de développement, Terraformation, Navigation, Intelligence Artificielle, Projet Gaia, Économie et Science, menant aux technologies avancées et à divers bonus spéciaux. Pour tout cela, chaque groupe possède des compétences et capacités spéciales.