In this work, core-shell structured Mg-MFx (M = V, Ni, La and Ce) nano-composites are prepared by using arc plasma method. The particle size distribution, phase components, microstructures, hydrogen sorption properties of these composites and hydrolysis properties of their corresponding hydrogenated powders are carefully investigated. It is shown that the addition of MFx through arc plasma method can improve both the hydrogen absorption kinetics of Mg and the hydrolysis properties of corresponding hydrogenated powders. Among them, the Mg-NiF2 composite shows the best hydrogen absorption properties at relatively low temperatures, which can absorb 3.26 wt% of H2 at 373 K in 2 h. Such rapid hydrogen absorption rate is mainly due to the formation of Mg2Ni and MgF2 on Mg particles during arc evaporation and condensation. In contrast, measurements also show that the hydrogenated Mg-VF3 composite has the lowest peak desorption temperature and the fastest hydrolysis rate among all the hydrogenated Mg-MFx composites. The less agglomeration tendency of Mg particles and VO2 covered on MgH2 particles account for the reduced hydrogen desorption temperature and enhanced hydrolysis rate.