Džunglis elab endiselt mitu põliselanike hõimu, kes elavad eraldi, tsivilisatsiooniga kokku puutumata. Hõimudel on oma juhid ja nad hoiavad ranget hierarhiat. Mäng Tribal Princess Rescue kutsub teid leidma printsessi, kes põgenes hõimu eest, kuid võeti külas kinni. Juht soovib oma tütart tagasi saata ja palub teil teda otsida. Külla ta oma inimesi saata ei saa ja omanike puudumisel saab maju turvaliselt ringi liikuda ja üle vaadata. Tribal Princess Rescue'is peate leidma võtmed ja avama kõik uksed ning lahendama mõistatusi.