Astérix, en compagnie de son fidèle ami Obélix, quitte son village d'irréductibles Gaulois, seul bastion de résistance dans un pays sous la domination des légions romaines. Après que Panoramix leur a préparé une gourde de la fameuse potion magique, les deux amis se lancent dans un long voyage qui les conduit jusqu'en Égypte auprès de la très acariâtre Reine Cléopâtre. Celle-ci fait construire un palais pour César. Astérix et Obélix vont l'aider dans cette immense tâche...