Ouf est un petit homme de l'âge de pierre. Il a perdu sa tribu à cause d'un mammouth enrhumé qui les a tous dispersés en éternuant. Enfin, ça, c'est la blague qu'il racontera au premier homme qui croisera sa route. En fait, Ouf s'est juste perdu dans le brouillard et en attendant, il partage une caverne avec un vieil ours qui sent mauvais. à la recherche de quelque chose à se mettre sous la dent, il rencontre la jolie Zou, perdue et affamée elle aussi, perchée sur un arbre pour cueillir des fruits.
D'abord sceptique sur ce mode d'alimentation, Ouf finit par admettre que la cueillette a du bon... Ensemble, ils vont tomber nez à nez sur le tigre aux longues dents, découvrir le feu et devenir les amis d'un vieux mammouth boiteux!