The irreducible Gauls are turned into harmless children after a rare youth elixir accidentally ended up into the magic potion. To find the antidote and save the village from the Roman attack, Asterix and Obelix embark on a crazy journey to the far away Kingdom of Nubia.