Flexible nanostructured reduced graphene oxide-sulfur (rGO-S) composite films are fabricated by synchronously reducing and assembling GO sheets with S nanoparticles on a metal surface. The nanostructured architecture in such composite films not only provides effective pathways for electron transport, but also suppresses the diffusion of polysulfides. Furthermore, they can serve as the cathodes of flexible Li-S batteries.