Cleopatra scommette con Cesare che in soli tre mesi farà; costruire un nuovo palazzo. Viene incaricato dell'impresa l'architetto Numerobis che in caso di fallimento verrà; dato in pasto ai coccodrilli. In suo aiuto accorrono gli amici Asterix e Obelix con la pozione miracolosa.