Magnesium transition-metal alloys are a novel class of light-weight hydrogen-storage materials. We have studied magnesium–scandium hydride with magic-angle-spinning 1H and 2H NMR. A new double-quantum NMR method with 45Sc recoupling reveals two types of deuterium with and without scandium neighbors. Their relative occurrence quantified with 2H–{45Sc} TRAPDOR NMR reflects a non-statistical Mg and Sc distribution over the crystal lattice. The deuteron exchange observed with two-dimensional NMR is consistent with Mg and Sc-rich sub-nanometer clusters. Deuterium motion is governed by a broad range of energy barriers without clear correlation to the underlying chemical heterogeneity.status: publishe