En pleno apogeo del Imperio Romano, nuestros intrépidos galos, Astérix y Obélix, se embarcan en una aventura única para ayudar a su amiga Cleopatra a demostrar su poder y astucia frente a Julio César. La reina egipcia, cansada de las burlas del emperador romano, decide construir un impresionante palacio en un tiempo récord, y para ello pide la ayuda de los astutos galos. Con la fuerza sobrehumana de Obélix y el ingenio de Astérix, se plantean el reto de superar todas las dificultades que se les presentan en el camino.