A két törzs állandóan összetűzésbe került egymással a Cave Tribal Girl Rescue-ban, és egy napon úgy döntöttek, hogy kibékülnek egy házasság révén az egyik törzs hercegnője és a másik törzs vezetője között. A hercegnő kategorikusan elutasította ezt a lehetőséget, és apja, a vezető nem tehetett semmit. Egy szomszédos törzs uralkodójának azonban megtetszett a lány, és úgy döntött, hogy ellopja, annak ellenére, hogy ez növelné a törzsek közötti ellenségeskedést. Ki kell mentened a lányt a fogságból. Ehhez be kell lépnie valaki más területére, meg kell találnia egy ketrecet és a kulcsot a Cave Tribal Girl Rescue-ban.
