Gas storage and recovery processes in shales critically depend on nano-scale porosity and chemical composition, but information about the nanoscale pore geometry and connectivity of kerogen, insoluble organic shale matter, is largely unavailable. Using adsorption microcalorimetry, we show that once strong adsorption sites within nanoscale network are taken, gas adsorption even at very low pressure is governed by pore width rather than chemical composition. A combination of focused ion beam with scanning electron microscopy and transmission electron microscopy reveal the nanoscale structure of kerogen includes not only the ubiquitous amorphous phase but also highly graphitized sheets, fiber- and onion-like structures creating nanoscale voids accessible for gas sorption. Nanoscale structures bridge the current gap between molecular size and macropore scale in existing models for kerogen, thus allowing accurate prediction of gas sorption, storage and diffusion properties in shales.