Hydrogen is an essential component in many industrial processes. As a result of the recent increase in the development of shale gas, steam reforming of shale gas has received considerable attention as a major source of H-2, and the more efficient use of hydrogen is strongly demanded. Palladium is well known as a hydrogen-storage metal and an effective catalyst for reactions related to hydrogen in a variety of industrial processes. Here, we present remarkably enhanced capacity and speed of hydrogen storage in Pd nanocrystals covered with the metal-organic framework (MOF) HKUST-1 (copper(II) 1,3,5-benzenetricarboxylate). The Pd nanocrystals covered with the MOF have twice the storage capacity of the bare Pd nanocrystals. The significantly enhanced hydrogen storage capacity was confirmed by hydrogen pressure-composition isotherms and solid-state deuterium nuclear magnetic resonance measurements. The speed of hydrogen absorption in the Pd nanocrystals is also enhanced by the MOF coating.