Nämä kaksi heimoa olivat jatkuvasti ristiriidassa keskenään Cave Tribal Girl Rescuessa ja päättivät eräänä päivänä tehdä sovinnon yhdistämällä avioliiton yhden heimon prinsessan ja toisen heimon johtajan välillä. Prinsessa hylkäsi tämän vaihtoehdon kategorisesti, eikä hänen isänsä, johtaja, voinut tehdä mitään. Naapuriheimon hallitsija kuitenkin piti tytöstä ja päätti siepata hänet, vaikka tämä lisäisi vihamielisyyttä heimojen välillä. Sinun täytyy pelastaa tyttö vankeudesta. Tätä varten sinun on mentävä jonkun muun alueelle, löydettävä häkki ja avain siihen Cave Tribal Girl Rescuesta.