כשיוליוס קיסר מעליב את קלאופטרה באומרו שממלכתה יכולה לתפקד רק כמדינת עבדים לרומי, ושהמצרים אינם יודעים לבנות מבנים כבעבר, קליאופטרה מזמנת את האדריכל הכושל אדיפוס ומכריזה על התערבות. היא תקים לקיסר בשלושה חדשים ארמון מפואר והוא יאלץ להתנצל. אדיפוס המבוהל נוסע לגאליה לבקש עזרה מאשפיקס הקוסם, ואסטריקס ואובליקס מתלווים אליו. עליהם להתמודד בנסיונות מצד אדריכל מתחרה ומרושע וגם מצד הרומאים לחבל בעבודתם.