Велика клеопатра заключила парі з Цезарем. Суть парі полягала в тому що її люди впродовж трьох місяців зможуть побудувати золотий палац. Цю небезпечну місію надали молодому архітекторові Нумерабісу, якого у випадку невдачі мали б згодувати крокодилам. Нумерабіс кличе на допомого свого друга - друїда Панароміса з зіллям, що надає надприродні сили. А веселі та кмітливі Астерікс з Обеліксом супроводжують старенького до Єгипту, щоб завадити Цезарю, який чекає на поразку Клеопатри.

Події фільму відносять на 35 тисяч років назад, в доісторичну епоху. Два сусідські племені живуть мирно, але між ними є істотна відмінність. Плем'я Чистого Волосся благоденствує і нікому не видає формулу шампуня, тоді як плем'я Брудного волосся стогне і свербить. Одного дня вночі в племені Чистого Волосся трапляється страшне: вперше в історії людства здійснено вбивство. Ніколи раніше людина не вбивала людини, а в даному випадку це була до того ж жінка. Навіщо вбивати того, хто і так помре рано чи пізно? Хто може розгадати цю загадку? А раптом це вбивство всього лише перше, а за ним послідує серія інших?...

Історія добре знайомої всій окрузі сім'ї Туше, яка постійно обмежена в коштах, але ніколи не скаржиться на долю і знаходить своє щастя в роботі. Вони завжди бідні, але щасливі. Несподівано на них звалюється величезне багатство, яке тягне за собою великі зміни в їхньому житті. Чи зможуть вони змінити свої звички і життєвий уклад, продовжуючи залишатися самими собою?