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. Durante su formación queda muy impactada al contemplar las maravillosas pinturas que se encuentran en algunas cuevas y le ayudan a sentirse especialmente cercana a la Madre Tierra.