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...
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.
W pierwszym wieku naszej ery, plemiona germańskie pod wodzą Arminiusa , buntują się przeciwko rzymskiej władzy. Cała Germania stoi w ogniu, legiony rzymskie ponoszą klęskę. Cesarz Caesar Augustus, bezwzględnie tłumi bunt.