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.