50 avant JC. Suite à une brouille avec Jules César, Cléopatre ordonne à l'architecte Numérobis de lui construire un palais. Pour s'aider, l'égyptien fait appel à son ami gaulois, le druide Panoramix, ainsi que les vaillants Astérix et Obélix... Bien avant...