Graphene and its derivatives offer a variety of opportunities for applications in gas transport and separation. It is mainly attributed to their atomically thin and mechanically excellent properties. Particularly, it was reported that hydrogen is allowed to be penetrated through graphene oxide layers, while other large gas molecules such as oxygen are not. Hydrogen has been considered as an ultimate clean energy source without emitting greenhouse gases. To realize hydrogen economy, it is of paramount importance to develop a high-performance hydrogen storage material−achieving a high storage capacity with enhanced kinetics under reasonable operating temperature and pressure−simultaneously mitigating hydrogen-related safety concerns. In this talk, a new multilaminate comprised of magnesium nanocrystals and reduced graphene oxide layers will be explored for safe and efficient hydrogen storage. Combining a hydrogen-selective characteristic of graphene oxide layers with an excellent storage capability of magnesium, a high-performance hydrogen storage material was successfully exploited, also presenting a remarkable air-stability.