Dans Tribal Trouble, vous devez diriger votre tribu pour construire votre cité et ses fortifications, subvenir aux besoins des indigènes et combattre les Vikings et autres envahisseurs. Vous pouvez également vous positionner du côté des Vikings qui souhaitent conquérir de nouveaux territoires. Dans tous les cas, vous devez élaborer des stratégies et utiliser le terrain à votre avantage pour gagner. Ce jeu multi-joueurs vous propose plusieurs cartes et niveaux de difficultés, différents modes de jeu et points de vue, des graphismes en 3D et des décors paradisiaques.