Em Feya's Swamp, assume o papel de um clã de habitantes do pântano com o objetivo de se tornar o mais próspero da região. Para ter sucesso, precisa de se adaptar ao meio envolvente, encontrando os melhores locais de pesca e assentamento, bem como escolhendo os parceiros comerciais certos. Pode também aventurar-se em templos abandonados próximos, onde divindades poderosas aguardam para ser despertadas.
O jogo decorre ao longo de quatro rondas, sendo que cada ronda consiste em três fases: a fase de rendimento, a fase de turno e a fase de manutenção. Durante a fase de turno, utiliza personagens únicas para posicionar os trabalhadores do seu clã, de forma a realizar várias ações que o ajudam a ganhar pontos de vitória e a obter vantagens sobre os outros jogadores.
Realiza ações movendo os seus barcos pelo pântano, e estas ações incluem pescar, negociar com outros clãs, explorar templos abandonados em Feya e construir novos assentamentos que irão melhorar as capacidades do seu clã. Algumas ações não exigem deslocação pelo pântano, como melhorar a sua navegação, o que aumenta a velocidade do seu barco; organizar festivais onde cada clã contribui com peixe para ganhar pontos de vitória; ou construir novos espaços de culto que trazem prestígio às pequenas ilhas que se formam no pântano.
O objetivo principal é tornar-se o clã que mais contribui para o desenvolvimento de Feya e, para o conseguir, terá também de cumprir os objetivos variáveis específicos de cada sessão de jogo.
Feya's Swamp inclui um modo avançado no qual cada clã possui capacidades únicas que introduzem um certo nível de assimetria no jogo.