Чтобы разделить расходы и будущую прибыль к Canal Plus и Pathe присоединился испанский дистрибьютор TriPictures, который и обеспечит картине международный прокат. Работа над лентой начинается в июне и продлится от 18 до 20 недель съемочного периода. Режиссерами «Астерикса» выступают Фредерик Форестье («Миротворец» с Дольфом Лундгреном, «Крестные отцы») и Томас Лэнгманн (исполнительный продюсер двух первых «Астериксов»).
Помимо Жерара Депардье, играющего Обеликса, в картине принимает участие Ален Делон в роли Юлия Цезаря (фильм ознаменует его возвращение в большое кино. Последний раз, если не считать эпизода в «Актерах», он снимался в кинофильме «Один шанс на двоих» 1997 года). Хосе Гарсия («Утопия») сыграет Спартака, а Жан-Клод Ван Дамм персонажа по имени Глютеус Максимус. К нашему вящему неудовольствию, Кристиан Клавье на экране не появится. Вместо него Астерикса будет играть Клови Корнильяк, засветившийся во второстепенной роли в «Долгом прощании». Центральная женская роль отошла Эльзе Патаки из «Ромасанты: Охоты на оборотня».
