Félicien Mezeray, brocanteur d'art, découvre un jour un authentique Modigliani. Autant dire que la fortune est à lui. Enfin presque. Car l'oeuvre a été tatouée sur le dos d'un ex-légionnaire bougon et colérique, qui n'a cure des manigances de Mezeray. Ce dernier est prêt à tout pour arriver à ses fins, même à retaper la maison de campagne du légionnaire, qui s'avère être un château du 16ème siècle en ruines.
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...