Gaia Project je nova igra v liniji Terra Mystica. Tako kot v originalni Terra Mystica štirinajst različnih civilizacij živi na sedmih različnih vrstah planetov in vsaka civilizacija je vezana na svoje domače planete, zato morajo za razvoj in rast sosednje planete teraformirati v svoje domače okolje. Poleg tega lahko planete “Gaia” uporabljajo vse frakcije za kolonizacijo, transdimenzionalne planete pa je mogoče spremeniti v planete “Gaia”.
Vse frakcije lahko izboljšajo svoje veščine na šestih različnih področjih razvoja kar vodi do naprednih tehnologij in posebnih bonusov. Za vse to ima vsaka skupina posebne veščine in sposobnosti.
Igralno območje je sestavljeno iz desetih sektorjev, kar omogoča spremenljivo postavitev in s tem celo večjo vrednost ponovitve kot pri predhodnici Terra Mystica. Igra za dva igralca poteka na sedmih sektorjih.
