A rainha Cleópatra, aceitou o desafio do imperador Júlio César de construir um suntuoso palácio no deserto em apenas três meses. Cleópatra convoca o atrapalhado arquiteto Numerobis para comandar a missão e avisa: se ele conseguir o feito, será coberto de ouro. Do contrário, será lançado aos corcodilos. Desesperado, Numerobis parte para a Gália em busca da ajuda de um poderoso druida, Panoramix. Mas acaba encontrando também Asterix e Obelix e uma poção mágica que pode resolver todos os seus problemas.