Structural phase transitions can be used to alter the properties of a material without adding any additional elements and are therefore of significant technological value. It was found that the hexagonal-SnS2 phase can be transformed into orthorhombic-SnS phase after an annealing step in an argon atmosphere, and the thus transformed SnS shows enhanced sodium ion storage performance over that of the SnS2, which is attributed to its structural advantages. Here, we provide the first report on an SnS@graphene architecture for application as sodium ion battery anode, which is built from two-dimensional (2D) SnS and graphene nanosheets as complementary building blocks. The as-prepared SnS@graphene hybrid nanostructured composite delivers excellent specific capacity of 940 mAh g-1and impressive rate capability of 492 and 308 mAh g-1 after 250 cycles at the current densities of 810 and 7290 mA g-1, respectively. The performance was found to be much better than those of most reported anode materials for Na ion batteries. Based on combined ex-situ Fourier transform infrared spectroscopy, X-ray photoelectron spectroscopy, and ex-situ X-ray diffraction, the formation mechanism of SnS@graphene and the synergistic Na-storage reactions of SnS in the anode are discussed in detail. The SnS experienced a two-structural-phase transformation mechanism (orthorhombic-SnS to cubic-Sn to orthorhombic-Na3.75Sn), while the SnS2 experienced a three-structural-phase transformation mechanism (hexagonal-SnS2 to tetragonal-Sn to orthorhombic-Na3.75Sn) during the sodiation process. The lesser structural changes of SnS during the conversion are expected to lead to good structural stability and excellent cycling stability in its sodium ion battery performance. These results demonstrate that the SnS@graphene architecture offers unique characteristics suitable for high-performance energy storage application.