Egy új, eredeti Asterix-történet! Az elszánt gallok ezúttal Afrikába, a mitikus Núbia királyságába utaznak.

A legyőzhetetlen gallok ártalmatlan gyerekekké változnak, miután egy ritka ifjúságelixír véletlenül belekerül a varázsitalba. Az ellenszer felkutatásához, és hogy megmentsék a falut a rómaiak támadásától, Asterix és Obelix őrült utazásra indul a távoli Núbiai Királyságba.