Godina je 35,000 prije Krista. Pleme Prljave Kose vodi rat protiv plemena Čiste Kose već osamsto godina, pokušavajući doći do njihovog šampona. Vođa Prljave Kose šalje svoju kćer Guy, prerušenu, u neprijateljsko pleme kako bi nabavila šampon za svoje pleme. Kada iscjelitelj plemena...
Egipatska kraljica Kleopatra, kako bi dokazala Cezaru veličinu svog naroda, izaziva ga okladom: sagradit će veličanstvenu palaču u Aleksandriji u samo tri mjeseca. Arhitekt Numerobis zadužen je za taj nemogući zadatak. U strahu od Cezarove osvete ako ne uspije, Numerobis se obraća za pomoć...