Viidakossa asuu edelleen useita alkuperäiskansojen heimoja, jotka asuvat erillään ilman yhteyttä sivilisaatioon. Heimoilla on omat johtajansa ja he ylläpitävät tiukkaa hierarkiaa. Peli Tribal Princess Rescue kutsuu sinut löytämään prinsessan, joka pakeni heimosta, mutta jäi kiinni kylästä. Johtaja haluaa palauttaa tyttärensä ja pyytää sinua etsimään häntä. Hän ei voi lähettää väkeään kylään, ja voit turvallisesti liikkua ja tarkastaa taloja niiden omistajien poissa ollessa. Sinun täytyy löytää avaimet ja avata kaikki ovet ja ratkaista pulmia Tribal Princess Rescuessa.
