آستریکس کوچک به همراه اوبلیکس، آخرین جنگجویان آزاد روستای "گاول" پس از حمله ی روم، ماموریت دارند یک بشکه ای که حاوی مواد جادویی است را به دست پسر عموی آستریکس که می خواهد با ارتش روم بجنگند، برسانند.
کلئوپاترا با تحریک ، سزار شرط می بندد که می تواند در مدت ۳ ماه یک کاخ بزرگ بسازد. به یک معمار ۳ ماه فرصت داده می شود. یا خوشبختانه ، Getafix / Panoramix ، Asterix و Obelix برای کمک به اسکندریه می آیند...