Cleópatra (Monica Bellucci), a rainha do Egito, afirma ao imperador de Roma, Júlio César (Alain Chabat), que seu povo continua sendo grandioso e capaz de grandes feitos, mesmo que o tempo dos faraós já tenha passado. Contrariando todas as noções de arquitetura e lógica, ela aposta que os egípcios são capazes de construir um palácio em três meses. A árdua tarefa é entregue ao arquiteto Numerobis (Jamel Debbouze), o único que não conseguiu arranjar uma boa desculpa para fugir da enrascada. Se cumprir a façanha, será coberto de ouro. Se não, será atirado aos crocodilos. Amedrontado, Numerobis resolve chamar Asterix (Christian Clavier) e sua turma para ajudá-lo na construção. Quando César descobre que os egípcios estão tendo bons resultados (com a ajuda dos gauleses), ele se enfurece e resolve atrapalhar os planos de Cleópatra.