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

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