전세계를 정복한 로마. 시저 황제는 ‘신들의 전당’이라 불리는 거대한 빌딩을 지어 골족들을 이주시키고 마지막 땅마저 빼앗으려 한다. 하지만 그들에게 맞선 마지막 전사들이 있었으니… 마법의 물약을 마시면 슈퍼파워를 발휘하는 골족의 전사 아스테릭스와 오벨릭스! 과연 그들은 위기의 마을을 지켜낼 수 있을까?

고생 끝에 20세기에서 과거로 돌아가는 방법을 찾은 고드프와 자꾸이! 과거로 돌아가기 위해 새로운 마법의 물약을 한숨에 들이키지만, 그들이 도착한 곳은 1123년이 아닌 1793년 프랑스 공포정치 시대! 자꾸이의 먼 자손 앙트완 자꾸이에게 체포된 그들은 스파이로 몰려 재판을 기다린다. 시민들이 귀족들을 기요틴에서 처형하며 자유와 평등을 외치는 사회에서 절대 왕정의 상징 루이 16세가 처형당하자, 고드프는 왕자를 찾아 왕정을 되살리기 위해 감옥을 탈출한다. 군대를 소집하기 위해 자신의 성 ‘몽미라일 성’에 찾아간 고드프는 자신의 먼 자손들을 만나게 되고, 얼떨결에 그들과 함께 공포정치를 피해 프랑스를 탈출하기 위한 모험에 빠져들고 마는데... 과연 고드프는 이 위험한 여행에서 살아남아 과거로 돌아갈 수 있을 것인가?

마을의 히어로 ‘아스테릭스’는 마시면 슈퍼 파워가 생기는 마법 물약이 다 떨어지자 마법 물약의 레시피를 찾는 동시에 대마법사의 후계자를 찾아 모험을 떠난다. 아스테릭스는 모험에서 만난 꼬마 소녀 ‘펙틴’을 후계자로 점찍는데… 한편, 악당 ‘데모닉스’ 역시 자신의 제자를 이용해 마법 물약 레시피를 훔칠 계획을 세운다! 과연 마법 물약 레시피를 만들 진짜 후계자는 누구~?