40000 av. J.-C. Le clan des Caverneux, qui occupe des grottes logées sur le flanc d'une falaise, est en conflit avec Ceux-de-la-plaine, des néandertaliens que les Caverneux méprisent. Liloo, fille unique du chef des Caverneux, ne supporte pas le rôle auquel la contraint son sexe et rêve de participer à la grande chasse annuelle aux mammouths avec les hommes.