Joprojām džungļos dzīvo vairākas pamatiedzīvotāju ciltis, kuras dzīvo atsevišķi, bez saskarsmes ar civilizāciju. Ciltīm ir savi vadītāji un tās uztur stingru hierarhiju. Spēle Tribal Princess Rescue aicina atrast princesi, kura aizbēga no cilts, bet tika sagūstīta ciematā. Vadītājs vēlas atgriezt savu meitu un lūdz jūs viņu meklēt. Viņš nevar nosūtīt savus cilvēkus uz ciemu, un jūs varat droši pārvietoties un pārbaudīt mājas, ja nav to īpašnieku. Tribal Princess Rescue ir jāatrod atslēgas un jāatver visas durvis un jāatrisina mīklas.