Gaia Project adalah game baru di jajaran Terra Mystica. Seperti di Terra Mystica asli, empat belas faksi yang berbeda hidup di tujuh jenis planet yang berbeda, dan setiap faksi terikat pada planet asal mereka sendiri, jadi untuk berkembang dan tumbuh, mereka harus mengubah planet tetangga menjadi lingkungan rumah mereka dalam persaingan dengan grup lain. . Selain itu, planet Gaia dapat digunakan oleh semua faksi untuk kolonisasi, dan planet Transdimensional dapat diubah menjadi planet Gaia.

Semua faksi dapat meningkatkan keterampilan mereka di enam bidang pengembangan yang berbeda — Terraforming, Navigasi, Kecerdasan Buatan, Gaiaforming, Ekonomi, Penelitian — yang mengarah ke teknologi canggih dan bonus khusus. Untuk melakukan semua itu, setiap kelompok memiliki keahlian dan kemampuan khusus.