Do kociołka napoju magicznego przez przypadek trafia eliksir młodości. W wyniku tej pomyłki mieszkańcy galijskiej wioski zamieniają się w dzieci. Asteriks i Obeliks ruszają w podróż, by znaleźć rozwiązanie problemu. Wędrowka zaprowadzi ich do królestwa Nubii.
Królowa Palmyry, Zenobia, buntuje się przeciwko rządom Rzymu. Jej armii udaje się pokonać legion konsula Marka Valeriusa i schwytać dowódcę. Zpomocą legionistów, którzy pozostali na wolności, udaje mu się uciec. Zamiast wracać do Rzymu, Marek Valerius zakrada się do Palmyry i...