آستریکس و اوبلیکس راهی ماجراجویی می‌شوند تا دوازده کار غیرممکن را انجام دهند تا به سزار ثابت کنند که به اندازه خدایان قدرتمند هستند. شما از خنده روده بر خواهید شد وقتی می‌بینید که آن‌ها چگونه با هوش و سرعت خود، افرادی را که سعی دارند ثابت کنند آن‌ها «فقط انسان» هستند، مغلوب و عصبانی می‌کنند.

قهرمان محبوب انیمیشنی، آستریکس، و همراه وفادارش اوبلیکس به مصر باستان سفر می‌کنند تا به کلئوپاترا در ساخت یک خانه تابستانی جدید کمک کنند. کلئوپاترا و ژولیوس سزار با هم شرط بسته‌اند؛ سزار شرط بسته که این پروژه در عرض چند هفته به پایان نمی‌رسد. آستریکس با کمک یک معجون جادویی به کمک ملکه نیل می‌رود، در حالی که سزار و یک معمار خشمگین علیه آن‌ها توطئه می‌کنند.