Die twee stamme was voortdurend in stryd met mekaar in Cave Tribal Girl Rescue en het eendag besluit om te versoen deur te verenig deur 'n huwelik tussen die prinses van een stam en die leier van die tweede. Die prinses het hierdie opsie kategories verwerp en haar pa, die leier, kon niks doen nie. Die heerser van 'n naburige stam het egter van die meisie gehou en hy het besluit om haar te steel, ondanks die feit dat dit vyandigheid tussen die stamme sou verhoog. Jy moet die meisie uit gevangenskap red. Om dit te doen, sal jy iemand anders se grondgebied moet betree, 'n hok en die sleutel daarvoor in Cave Tribal Girl Rescue moet vind.