Ambientato in uno scenario preistorico, il romanzo racconta due storie parallele: da una parte il viaggio attraverso i ghiacci di una tribù di Cro Magnon, alla ricerca dei mitici Territori Caldi e della Grande Acqua Salata; dall'altra la vita pacifica e quasi banale nelle caverne liguri degli 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.