Petit homme de l'âge de pierre, Ouf a perdu sa tribu à cause d'un mammouth enrhumé qui les a tous dispersés en éternuant. Enfin c'est ce qu'il prétend ! Sur sa route, il rencontre la jolie Zou, égarée elle aussi.