Els nostres herois viatgen a Egipte per ajudar a un col·lega d'en Panoràmix que ha de construir un palau espectacular en molt poc temps per què Cleòpatra, la reina de les regnis, guanyi una aposta.