The irreductible Gauls are turned into harmless children after a rare youth elixir accidentally ends up into the magic potion. To find the antidote, Asterix and Obelix embark on a crazy journey to the far away Kingdom of Nubia.