The low cost, high Na storage capacity, high electronic and ionic conductivity, nontoxic nature, and enhanced mechanical stability of the SnS2/graphene heterostructure show the high potential of this material as a commercial anode material for Na ion batteries.