Antico Egitto: la bellissima Cleopatra dovrà far costruire in suo onore e in soli tre mesi il più sontuoso palazzo mai visto. Affiderà l'opera all' architetto Numérobis che si troverà costretto, per non diventare cibo per coccodrilli, a chiedere l'aiuto di Asterix ed Obelix.