마을의 히어로 ‘아스테릭스’는 마시면 슈퍼 파워가 생기는 마법 물약이 다 떨어지자 마법 물약의 레시피를 찾는 동시에 대마법사의 후계자를 찾아 모험을 떠난다. 아스테릭스는 모험에서 만난 꼬마 소녀 ‘펙틴’을 후계자로 점찍는데… 한편, 악당 ‘데모닉스’ 역시 자신의 제자를 이용해 마법 물약 레시피를 훔칠 계획을 세운다! 과연 마법 물약 레시피를 만들 진짜 후계자는 누구~?
친구하나 없이 엄마(레이첼 맥아담스)가 짜놓은 인생계획표대로만 살던 소녀(맥켄지 포이). 어느 날, 자신의 이야기를 들어달라는 옆집의 괴짜 조종사 할아버지(제프 브리지스)를 만나면서 오래 전 조종사가 사막에 추락했을 때 만난, 다른 행성에서 온 어린왕자의 존재를 알게 된다. 소녀는 조종사 할아버지와 친구가 되어가면서 어린왕자가 살던 소행성 B612와 다른 세계로의 여행, 모두를 꿈꾸게 하는 가슴 벅찬 모험을 시작한다.
