De relaties in de stammen zijn gesloten, elk leeft volgens zijn gevestigde wetten en gehoorzaamt anderen niet. In Tribal Man Rescue zul je een ongelukkige inboorling in een kooi zien zitten wachten tot de stamleider beslist wat hij met hem gaat doen. Zijn vooruitzichten zijn somber, dus hij zal waarschijnlijk liever ontsnappen. Maar hoe te ontsnappen uit een gesloten kooi, de gevangene heeft hulp nodig en jij kunt die bieden. Om dit te doen, volstaat het om verschillende puzzels op te lossen, verschillende beschikbare items te verzamelen, en onder hen kan de gewenste sleutel tot de kooi in Tribal Man Rescue zijn.
