마을을 지키는 히어로인 아스테릭스가 마법의 물약이 다 떨어져 레시피를 찾아 나선다. 그와 동시에 대마법사의 후계자가 될 인물을 찾기 위한 그의 모험이 시작된다.