Tras ser expulsada del Clan del Oso Cavernario, la joven Ayla decide buscar a los que son como ella, los cromañones, y emprende un viaje lleno de peligros y aventuras hasta que encuentra una cueva donde refugiarse durante un tiempo. Su extraordinario instinto de supervivencia y su mente inquieta la conducirán a grandes descubrimientos, como hacer fuego "de piedra" y domesticar animales; entre otros a la yegua Whinney, que se convertirá en su fiel compañera. Además, tendrá que combatir la soledad y el dolor por ese hijo de "espíritus mezclados" que tuvo que dejar atrás.

Después de unos meses en el Valle de los Caballos, la pareja formada por Ayla y Jondalar inician un nuevo viaje. Cuando se encuentran con los mamutoi, un clan de cromañones, deciden permanecer una temporada con ellos. En la relación entre Ayla y Jondalar surgen las primeras dificultades, cuando coinciden con Ranec, un hombre atractivo que se enamora de Ayla.

San Francisco, 1866: una monja irlandesa, embarazada y abandonada por un aristócrata chileno tras una apasionada relación, da a luz a una niña a la que llama Emilia del Valle. Criada por su cariñoso padrastro, Emilia se convertirá en una joven brillante de gran personalidad, autónoma e independiente, que desafiará las normas sociales de su tiempo para profesar su verdadera pasión y vocación: la escritura.

El largo viaje de iniciación de Ayla para llegar a ser curandera y líder espiritual. Hace ya muchos años que Ayla, la niña cromañón, fue expulsada del Clan del Oso Cavernario y que inició su largo viaje por todo el continente europeo. Finalmente, en este libro, La tierra de las cuevas pintadas, se ha establecido en la cueva de donde procede su compañero Jondalar, con quien ha tenido una muy deseada hija llamada Jonayla. La joven lucha por encontrar un equilibrio entre sus nuevas obligaciones como madre y su preparación para convertirse en líder espiritual y en curandera.

En la quinta parte de esta serie de la prehistoria los protagonistas, Ayla y Jondalar, llegan finalmente a un hogar. Tras un difícil viaje a través de Europa, Ayla y su compañero llegan finalmente a la Novena Caverna de los zelandonii, el hogar de Jondalar, hoy día en el valle de la Dordoña francesa. Los zelandonii sienten fascinación por las nuevas ideas que aporta la joven pareja pero también se muestran recelosos. Les llaman especialmente la atención el lanzavenablos, una nueva arma de caza muy eficaz, así como el rápido método de encender fuego con pedernal y pirita de hierro.