A verdade sobre a Rainha do Nilo e a sua relação com Júlio César é finalmente revelada nesta super divertida comédia de animação. "A vossa civilização está decadente, só existe para servir os Romanos". Estas palavras insultuosas de César magoaram profundamente os sublimes sentimentos de Cleópatra. Ela decide provar-lhe que está enganado, mandando construir um sumptuoso palácio em Alexandria, em menos de três meses. Mas como é possível conseguir o impossível? Felizmente que Numerobis, um dos incompetentes arquitetos de Cleópatra, conhece um druida gaulês que o ajudará junto aos seus amigos Astérix e Obélix. A história nunca foi tão divertida como agora!