Gaia Project - это новая игра в линейке Terra Mystica. Как и в оригинальной Terra Mystica, четырнадцать различных фракций живут на семи различных типах планет, и каждая фракция привязана к своей родной планете, поэтому для развития и роста они должны терраформировать соседние планеты в свою среду обитания, конкурируя с другими группами. Кроме того, планеты Гайи могут использоваться всеми фракциями для колонизации, а трансмерные планеты могут быть преобразованы в планеты Гайи.
Все фракции могут улучшать свои навыки в шести различных областях развития - терраформирование, навигация, искусственный интеллект, гайяформирование, экономика, исследования - что приводит к передовым технологиям и особым бонусам. Для всего этого у каждой группы есть специальные навыки и способности.
Игровая зона состоит из десяти секторов, что позволяет варьировать настройки и, таким образом, обеспечивает еще большую реиграбельность, чем в предшественнице Terra Mystica. Игра для двух игроков проходит на семи секторах.