A szigeteken élő vad törzsek imádják isteneiket, minden alkalomra több is lehet. Ha a bennszülötteknek esőre van szükségük, vagy problémáik vannak a termésükkel, az istenek segítségét veszik igénybe. A vezető különféle szertartásokat végez, speciális maszkokat visel, az általa megszólított isten képével. A Tribal Tetris játékban a Karib-térségbe mész, és segítesz egy fiatal harcosnak visszaadni az ellopott maszkokat a törzsnek. Ahhoz, hogy a maszkok visszatérjenek, páronként össze kell kapcsolni őket, és a játékteret is meg kell tölteni olyan vonalakkal, amelyek nem metszhetik egymást a Tribal Tetrisben.