Le due tribù erano costantemente in disaccordo tra loro in Cave Tribal Girl Rescue e un giorno decisero di riconciliarsi unendosi attraverso un matrimonio tra la principessa di una tribù e il leader della seconda. La principessa rifiutò categoricamente questa opzione e suo padre, il leader, non poté fare nulla. Tuttavia, la ragazza piacque al sovrano di una tribù vicina e decise di rapirla, nonostante ciò avrebbe aumentato l'ostilità tra le tribù. Devi salvare la ragazza dalla prigionia. Per fare questo, dovrai entrare nel territorio di qualcun altro, trovare una gabbia e la chiave in Cave Tribal Girl Rescue.