Neskrotní Galovia sa po nešťastnej náhode premenia na bezbranné deti potom, čo sa do ich kúzelného elixíru primieša vzácny elixír mladosti. Zatiaľ čo sa dedina ocitá v ohrození blížiaceho sa rímskeho útoku, zostáva na Asterixovi a Obelixovi, aby našli protilátku a zvrátili nečakanú pohromu. Vydávajú sa preto na odvážnu a divokú výpravu do ďalekého a tajomného kráľovstva Núbie, kde ich čakajú nové zážitky aj prekvapivé stretnutia.