Film di Pascal Vincent

Antico Egitto: la bellissima Cleopatra dovrà far costruire in suo onore e in soli tre mesi il più sontuoso palazzo mai visto. Affiderà l'opera all' architetto Numérobis che si troverà costretto, per non diventare cibo per coccodrilli, a chiedere l'aiuto di Asterix ed Obelix.

Parigi, anni '60. Afflitto da un padre ebreo e tetro abbandonato dalla moglie, 15enne fa amicizia con un anziano droghiere musulmano, turco di nascita e seguace del sufismo che lo adotta dopo il suicidio del padre, e lo porta con sé in auto fino in Turchia.

35000 a. C.. La tribù dei Capelli Sporchi tenta, da ormai 800 anni, di sottrarre alla tribù dei Capelli Puliti la formula dello shampoo. Parallelamente, si sviluppa un crimine che darà inizio alla prima indagine investigativa della storia..