Câu chuyện trong Tribal Rise bắt đầu khi mực nước biển dâng cao, vùng đất quê hương bạn bị ngập lụt gây ra thiệt hại khủng khiếp cho các bộ tộc, khiến họ mất nơi ở và phải phân tán khắp nơi. Với tư cách là thủ lĩnh của bộ tộc, bạn là niềm hy vọng duy nhất cho sự tồn tại của nền văn minh nhân loại.