High-density and highly porous graphene-based pellets that exhibit an anomalous gas densification property have been fabricated by using zeolite-templated carbon (ZTC) as the major component and reduced graphene oxide (rGO) as a pure carbon binder. The unique structure of each ZTC particle consists of double-sided graphene fragments connected in a periodic, three-dimensional framework. The graphene-like sheets of rGO strongly connect the ZTC particles upon hot-pressingviathe generation of a large amount of unpaired electron spins, yielding monolithic pellets with exceptional mechanical toughness. The uniaxial pressing applied to the isotropic ordered framework of ZTC during pelletization leads to unique anisotropic structures. The so-obtained pellets represent a high density packing of graphene nanofragments with high volumetric surface area that exhibits high volumetric H2storage at room temperature.