엄청난 힘을 자랑하는 갈리아의 용사, 아스테릭스와 오벨릭스는 황제의 딸로부터 한 가지 부탁을 받게 된다. 그 이후, 두 사람은 흥미로운 모험을 시작하게 된다.