Der bor stadig flere indfødte stammer i junglen, som lever hver for sig uden kontakt med civilisationen. Stammer har deres egne ledere og opretholder et strengt hierarki. Spillet Tribal Princess Rescue inviterer dig til at finde en prinsesse, der flygtede fra stammen, men blev fanget i landsbyen. Lederen ønsker at returnere sin datter og beder dig om at søge efter hende. Han kan ikke sende sine folk til landsbyen, og du kan trygt bevæge dig rundt og inspicere huse, hvis deres ejere ikke er til stede. Du skal finde nøgler og åbne alle døre og løse gåder i Tribal Princess Rescue.
