Projeto Gaia é um novo jogo da linha Terra Mystica. Como no Terra Mystica original, quatorze facções diferentes vivem em sete tipos diferentes de planetas, e cada facção está ligada a seus próprios planetas natais, então para se desenvolver e crescer, eles devem terraformar planetas vizinhos em seus ambientes domésticos em competição com os outros grupos . Além disso, os planetas Gaia podem ser usados por todas as facções para colonização, e os planetas transdimensionais podem ser transformados em planetas Gaia.

Todas as facções podem melhorar suas habilidades em seis diferentes áreas de desenvolvimento - Terraformação, Navegação, Inteligência Artificial, Gaiaformação, Economia, Pesquisa - levando a tecnologias avançadas e bônus especiais. Para fazer tudo isso, cada grupo tem habilidades e estilos especiais.