آستریکس و اوبلیکس برای جلوگیری از پرت شدن گتافیکس به لبه‌ی زمین توسط رومی‌ها، راهی مأموریتی می‌شوند. اما در طی ماجراجویی‌شان، سر از آمریکا در می‌آورند و با قبیله‌ای از بومیان سرخ‌پوست روبه‌رو می‌شوند.