L'Empereur César ne supporte plus que le petit village gaulois résiste encore et toujours. Il propose alors un défi à Astérix, Obélix et tous leurs amis : s'ils remportent les douze épreuves qu'il leur soumet, il ne les attaquera plus.
Alexandrie. Cléopatre parie avec Jules César qu'elle réussira à construire un palais en trois mois et charge son architecte, Numérobis, du travail. Celuici demande de l'aide à Astérix, Obélix et Panoramix. Tous trois vont devoir déjouer les ruses d'Amonbofils, rival de Numérobis, et de Jules César, qui ne veut pas perdre...