En Gaia Project, el sucesor del aclamado Terra Mystica, cada jugador controla a una de las catorce facciones distintas que luchan por colonizar pacíficamente la galaxia. Cada facción tiene necesidades ambientales diferentes para poder sobrevivir en los siete tipos diferentes de planetas, y cada facción está unida a su planeta natal. Estas necesidades han llevado a las facciones a dominar la terraformación, ya que para crecer y desarrollarse deben terraformar los planetas vecinos de su entorno nativo, compitiendo con otros jugadores. Durante la partida, colonizarás nuevos planetas, mejorarás minas para crear mejores estructuras y unirás planetas para formar federaciones, y necesitarás investigar y descubrir nuevas tecnologías que mejoren tus habilidades. El tablero de juego está formado por diez sectores, permitiendo una disposición aleatoria que garantiza una gran rejugabilidad, mejorando en esto a su predecesor. Para dos jugadores, el tablero se forma con siete sectores en lugar de diez. Todas las facciones pueden mejorar sus habilidades en seis áreas de desarrollo diferentes (Terraformación, Navegación, Inteligencia artificial, Proyecto Gaia, Economía y Ciencia), obteniendo beneficios especiales y avances en la tecnología.