Den vackra och modiga cromagnonkvinnan Ayla och hennes älskade Jondalar lämnar Mammutjägarnas land för att söka efter Jondalars folk, som har sina boningar vid inlandsisens kant. På hästar de tämjt och med en varg som sällskap ger de sig ut på en strapatsrik resa över vindpinade stäpper i istidens Europa.
Under sin färd över kontinenten följer de den stora moderfloden Donau. Många faror lurar på vägen, både från våldsamma naturkrafter och från fientliga stammar som upplever Ayla och Jondalar som gåtfulla och skrämmande. Men inget kan hindra dem från att fortsätta sin färd mot en plats på jorden de kan kalla sitt hem.