Ouf est un petit homme de l'âge de pierre, loin de sa tribu, à la recherche de quelque chose à manger. Il rencontre la jolie Zou, perdue elle aussi. Ensemble ils vont croiser le tigre aux longues dents, découvrir le feu et devenir ami avec un vieux mammouth.