Ainda existem diversas tribos de nativos vivendo na selva, que vivem separadas, sem contato com a civilização. As tribos têm seus próprios líderes e mantêm uma hierarquia rígida. O jogo Tribal Princess Rescue convida você a encontrar uma princesa que fugiu da tribo, mas foi capturada na aldeia. O líder quer devolver a filha e pede que você a procure. Ele não pode enviar seu povo para a aldeia, e você pode circular com segurança e inspecionar as casas na ausência de seus proprietários. Você precisa encontrar as chaves, abrir todas as portas e resolver quebra-cabeças em Tribal Princess Rescue.