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.