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 ait préparé une gourde de la fameuse potion magique, les deux amis se lancent dans un long voyage qui les conduit jusqu'en Egypte 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.