Salose gyvenančios laukinės gentys garbina savo dievus, jų gali būti keli visoms progoms. Jei vietiniams prireikia lietaus arba kyla problemų dėl pasėlių, jie kreipiasi į dievų pagalbą. Vadovas atlieka įvairius ritualus, dėvėdamas specialias kaukes su dievo, į kurį kreipiasi, atvaizdu. Žaidime Tribal Tetris vyksite į Karibų jūrą ir padėsite vienam jaunam kariui grąžinti genčiai pavogtas kaukes. Kad kaukės sugrįžtų, jos turi būti sujungtos poromis, o žaidimo laukas taip pat turi būti užpildytas linijomis, kurios neturėtų susikirsti Tribal Tetris.
