Totem Tribe est un de ces jeux qui combinent la résolution des puzzles avec la stratégie en temps réel, où vous devez réussir qu'une civilisation (dans ce cas la tribu des Faucons) survive et évolue, selon les décisions que vous prenez.
Le jeu commence sur une petite île de l'archipel de Tepala, où une guerre à commencé entre tribus. Vous devez agrandir votre civilisation et défendre vote territoire, pendant que vous parcourez le plan à la recherche de différents objets magiques, qui puissent vous aider à prospérer et vous donnent de certains pouvoirs.
Créer les bâtiments nécessaires, attaquer les autres tribus de la zone ou simplement explorer la carte, tout est entre vos mains.
Le leader des Faucons, Aruku, vous aide au début du jeu avec un tutoriel, grâce auquel vous allez connaître toutes les différentes actions à faire.