De två stammarna var ständigt på kant med varandra i Cave Tribal Girl Rescue och en dag bestämde de sig för att försonas genom att förenas genom ett äktenskap mellan prinsessan av en stam och ledaren för den andra. Prinsessan avvisade kategoriskt detta alternativ och hennes far, ledaren, kunde inte göra någonting. Men härskaren över en angränsande stam gillade flickan och han bestämde sig för att kidnappa henne, trots att detta skulle öka fientligheten mellan stammarna. Du måste rädda flickan från fångenskapen. För att göra detta måste du gå in i någon annans territorium, hitta en bur och nyckeln till den i Cave Tribal Girl Rescue.