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