A multiscale theoretical approach (ab initio and Grand Canonical Monte Carlo calculations) was used to investigate hydrogen storage in a novel three-dimensional carbon nanostructure. Our results show that a large-pore PNN can overpass the gravimetric capacity of 20% at 77 K while a Li-doped PNN can reach the value of 8% at room temperature.