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