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