Tras su estancia en la tierra de los Cazadores de Mamuts, Ayla y Jondolar deben emprender un largo y difícil viaje a través de un continente entero. Su objetivo es el emplazamiento Cro-Magno, lo que hoy en día es el Sur de Francia, lugar del que partió años atrás. Acompañados por su domesticado Lobo, el noble caballo Corredor y la serena yegua Whinney, durante su viaje deben desafiar a enemigos salvajes y elementos peligrosos.