로마군의 집요한 공격에도 불구하고, 골족의 마을 중 아스테릭스와 오벨릭스가 사는 부락만은 아직 정복되지 않았다. 이곳의 골족이 로마군에 맞서 우위를 점할 수 있는 비결은 바로 마법 물약에 있었다. 그런데 마법 물약 제조자가 기억을 잃어버리자, 이제 주민들은 강력한 로마군과 맞서 싸울 대책을 직접 마련해야 하는 상황에 놓인다.