Novel hydrogen storage Mg/G composites prepared by mechanical grinding of magnesium (Mg) and graphite carbon (G) with benzene have been found to incorporate new hydrogen-storing sites, other than those due to the magnesium component, and can take up hydrogen reversibly.