Panoramiks niechcący dodaje do napoju magicznego składnik, który powoduje, że większość mieszkańców osady zmienia się w dzieci. Druid postanawia wysłać Asteriksa i Obeliksa na odległą Afrykę, by odnaleźć odtrutkę.
Na terenach zajmowanych przez Rzymian ostała się jedna waleczna wioska - to Galowie. Sekretem ich oporu jest magiczny wywar przygotowywany przez Panoramiksa. Pewnego dnia przypadkowo do kociołka z cennym napojem wlewa się eliksir młodości, a Galowie przemieniają się w nieszkodliwe dzieci. Aby uratować swoją wioskę, teraz narażoną bardziej niż kiedykolwiek na ataki Rzymian, Asteriks i Obeliks wyruszają w długą i szaloną podróż do odległego królestwa Nubii w poszukiwaniu cennego nasiona baobabu, niezbędnego do przygotowania antidotum.