Når et mystisk middel ved et uhell havner i en trylledrikk, blir de ellers så ustoppelige gallerne plutselig forvandlet til små barn. For å finne motgiften og redde landsbyen fra romernes angrep, legger Asterix og Obelix ut på en ellevill reise til det fjerne kongeriket Nubia.