Dans Feya's Swamp, vous incarnez un clan d'habitants des marais qui aspire à devenir le plus prospère de la région. Pour réussir, vous devrez vous adapter à votre environnement en trouvant les meilleurs lieux de pêche et de colonisation, ainsi qu'en choisissant les bons partenaires commerciaux. Vous pouvez également vous aventurer dans les temples abandonnés des environs, où de puissantes divinités attendent d'être réveillées.

Le jeu se déroule en quatre manches, chacune composée de trois phases : la phase de revenus, la phase de tour et la phase de maintenance. Pendant la phase de tour, vous utilisez des personnages uniques pour positionner les travailleurs de votre clan et effectuer diverses actions qui vous permettront de gagner des points de victoire et de prendre l'avantage sur les autres joueurs.

Vous pouvez accomplir des actions en déplaçant vos bateaux à travers le marais. Ces actions incluent la pêche, le commerce avec d'autres clans, l'exploration des temples abandonnés de Feya et la construction de nouvelles colonies qui amélioreront les capacités de votre clan. Certaines actions ne nécessitent pas de traverser le marais, comme améliorer votre navigation (qui augmente la vitesse de votre bateau) ; organiser des festivals où chaque clan contribue au poisson pour gagner des points de victoire ; ou construire de nouveaux lieux de culte qui confèrent du prestige aux petites îles qui se forment dans le marais.

L'objectif principal est de devenir le clan contribuant le plus au développement de Feya. Pour y parvenir, vous devrez également atteindre des objectifs variables spécifiques à chaque session de jeu.

Feya's Swamp comprend un mode avancé dans lequel chaque clan possède des capacités uniques qui introduisent une certaine asymétrie dans le jeu.