Ambientato in uno scenario preistorico, il romanzo racconta due storieparallele: da una parte il viaggio attraverso i ghiacci di una tribù diCro Magnon, alla ricerca dei mitici Territori Caldi e della Grande AcquaSalata; dall'altra la vita pacifica e quasi banale nelle caverne liguridegli Uomini dei Balzi Rossi (della razza Neanderthal). Quando le due tribù si incontreranno lo scontro sarà inevitabile, ma la situazione si risolverà grazie alle donne e alla loro saggezza.