Spark discharge generation was used to synthesize Mg-Ti nanocomposites consisting primarily of a metastable body-centered-cubic (bcc) alloy of Mg and Ti. The bcc Mg-Ti alloy transformed upon hydrogenation into the face-centered-cubic fluorite Mg1-yTiyHx phase with favorable hydrogen storage properties. Both metal and metal hydride nanocomposites showed a fractal-like porous morphology, with a primary particle size of 10-20 nm. The metal content of 70 atom % (at %) Mg and 30 at % Ti, consistently determined by XRD, TEM-EDS, and ICP-OES, was distributed uniformly across the as-prepared sample. Pressure-composition isotherms for the Mg-Ti-H nanocomposites revealed large differences in the thermodynamics relative to bulk MgH2, with a much less negative enthalpy of formation of the hydride as small as -45 ± 3 kJ/molH2 as deduced from van't Hoff plots. The plateau pressures of hydrogenation were substantially higher than those for bulk MgH2 in the low temperature range from 150 to 250 °C. The reaction entropy was simultaneously reduced to values down to 84 ± 5 J/K mol H2, following a linear relationship between the enthalpy and entropy. Plausible mechanisms for the modified thermodynamics are discussed, including the effect of lattice strains, the presence of interfaces and hydrogen vacancies, and the formation of excess free volume due to local deformations. These mechanisms all rely on the finely interdispersed nanocomposite character of the samples which is maintained by grain refinement.