Animowana wersja słynnego komiksu o przygodach Asterixa i Obelixa. Tym razem bohaterowie będą musieli pomóc przyjacielowi Numernabisowi stawić czoła wymaganiom słynnej Kleopatry, która za wszelką cenę chce wygrać zakład zawarty z Cezarem. Sprawa dotyczy wzniesienia (na środku pustyni!!) najwspanialszego na świecie pałacu w celu udowodnienia potęgi...