A three dimensional (3D) dumbbell-like nanostructure composed by interconnected fullerenes and nanotubes with Lithium decoration and boron-doping (37Li@C139B31) has been proposed in virtue of density functional theory (DFT) and first-principles molecular dynamics (MD) simulations which shows excellent geometric and thermal stability. First-principles calculations are performed to investigate the hydrogen adsorption onto the 37Li@C139B31. The results indicate that B substitution can improve the metal binding and the average binding energy of 37 adsorbed Li atoms on the C139B31 (2.79 eV) is higher than the cohesive energy of bulk Li (1.63 eV) suppressing the clustering. Meanwhile, the H-2 storage gravimetric density of 178H(2)@37Li@C139B31 reaches up to 15.9 wt% higher than the year 2020 target from the US department of energy (DOE). The average adsorption energy of H-2 molecules falls in a desirable range of 0.18-0.27 eV. Moreover, grand canonical ensemble Monte Carlo (GCMC) simulations reveal that at room temperature the hydrogen gravimetric density (HGD) adsorbed on 37Li@C139B31 reaches up to 11.6 wt% at 100 bars higher than the DOE 2020 target. Our multiscale simulations indicate that our proposed nanostructure provides a promising medium for hydrogen storage. (C) 2018 Hydrogen Energy Publications LLC. Published by Elsevier Ltd. All rights reserved.