Room-temperature sodium–sulfur (RT Na–S) batteries are arousing great interest in recent years. Their practical applications, however, are hindered by several intrinsic problems, such as the sluggish kinetic, shuttle effect, and the incomplete conversion of sodium polysulfides (NaPSs). Here a sulfur host material that is based on tungsten nanoparticles embedded in nitrogen-doped graphene is reported. The incorporation of tungsten nanoparticles significantly accelerates the polysulfides conversion (especially the reduction of Na2S4 to Na2S, which contributes to 75% of the full capacity) and completely suppresses the shuttle effect, en route to a fully reversible reaction of NaPSs. With a host weight ratio of only 9.1% (about 3–6 times lower than that in recent reports), the cathode shows unprecedented electrochemical performances even at high sulfur mass loadings. The experimental findings, which are corroborated by the first-principles calculations, highlight the so far unexplored role of tungsten nanoparticles in sulfur hosts, thus pointing to a viable route toward stable Na–S batteries at room temperatures.