REMgNi4-based alloys, RE(2−x)MgxNi4 (RE: rare-earth metals; 0 < x < 2), with a AuBe5-type crystal structure, exhibit reversible hydrogen absorption and desorption reactions, which are known as hydrogen storage properties. These reactions involve formation of three hydride phases. The hydride formation pressures and hydrogen storage capacities are related to the radii of the RE(2−x)MgxNi4, which in turn are dependent on the radii and compositional ratios of the RE and Mg atoms. The crystal structures formed during hydrogen absorption reactions are the key to understanding the hydrogen storage properties of RE(2−x)MgxNi4. Therefore, in this review, we provide an overview of the crystal structures in the hydrogen absorption reactions focusing on RE(2−x)MgxNi4.