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