След като непокорните гали са превърнати в деца, Астерикс и Обеликс се отправят на мисия до далечното кралство Нубия, за да намерят противоотрова.

Една злополука с магическа отвара води до това, че тя попада в ръцете на младостта и жителите на селото се превръщат в беззащитни деца. Докато римляните се опитват да се възползват от ситуацията, Мирaкуликс разбира, че единственото решение е рядка съставка от Нубия, свързана с дървото баобаб.

Астерикс и Обеликс поемат на дълго пътешествие към Африка, където ги очакват опасности, изпитания и нови съюзници, някои от които не са напълно непознати. Целта им е ясна – да спасят селото си, преди римляните да го завладеят.

Астерикс остава един от най-успешните френски комикс франчайзи с над 200 милиона продадени копия, множество анимационни и игрални филми.