Num momento da pré-história em que os Neandertal compartilham a terra com os primeiros Cro-Magnon, Iza, a mulher curandeira do Clã do Urso das Cavernas encontra quase moribunda a pequena Ayla, loura e de olhos azuis, do clã dos "outros". A tradição mandava matá-la, mas Iza insiste em ficar com ela. À medida que esta cresce e se torna numa jovem mulher de espírito e coragem, ao contrário das restantes mulheres do clã, tem de lutar pela própria vida contra o invejoso Broud que um dia se tornará chefe. Terá assim de esconder a sua inteligência e capacidade superior para conseguir sobreviver no seio deste clã que não é o seu.