Malice et Brouillon vivent au temps des mammouths, autrement dit à la préhistoire, dans une tribu emmenée par le sorcier Blablatok. Tous les jours il leur faut trouver à manger, à boire, en endroit où dormir... et échapper aux bêtes sauvages qui les entourent. Chaque journée est donc une nouvelle...