The ancient Greeks were already saying, "There is nothing new under the sun," and they were pretty much right, if you boil each story down to its essentials. While science fiction is a little different because much of it hinges directly on the use/inclusion of advanced technology, even that can potentially be reduced to the role of plot device, thereby leaving the development and major points... which more than likely bear a strong resemblance to something that's already been done.
About the only truly new thing that can be done is a recombination of story elements and technical aspects. This does NOT mean that every story is utterly predictable, however; as with Jim, many authors, when faced with a choice between A, B and C, invariably find a way to choose D (which, of course, has been done before LOL). That, melded with proficiency in the storytelling itself, is what makes "new" fiction enjoyable.