En 52 avant J-C. Jules César taquine sa maîtresse Cléopâtre et sourit des grandeurs de l'Égypte. Outrée, la sublime reine lui lance un pari insensé : si elle lui construit un somptueux palais en trois mois, il réhabilitera publiquement le peuple égyptien. Elle confie aussitôt le chantier à Numérobis, jeune architecte inexpérimenté et farfelu. Il sera couvert d'or ou dévoré par des crocodiles en cas d'échec. Numérobis part alors pour la Gaule retrouver un vieil ami de son père aux pouvoirs magiques, le druide Panoramix, le seul à pouvoir le sauver. Le sage accepte de l'aider et part avec ses deux amis Astérix et Obélix.