Hm, da gibt's viele Möglichkeiten.^^
Die cineastische, actionreiche "Star Wars"-Variante zum Beispiel.
Oder was philosophisches mit melancholischer Atmo wie "Ghost in the Shell" z.B.
Oder die klassische Dystopie alá 1984 (hab das Teil nie gelesen, aber nenn es jetzt einfach trotzdem mal...)
Oder sowas wie Star Trek, mit ner Crew als Protagonisten die fremde Planeten erforschen müssen z.B.

Gameplay-mäßig könnt man sich zum beispiel Laserschußwaffen im KS vorstellen, wär mal was anderes.
Oder Kommunikatoren, Teleporter, so'n Kram.
Raumschifffriedhöfe.
Asteroidenfelder.
Wurmlöcher.
Kristalline Lebensformen.
Totalitärer Zukunftsstaat.
Machtübernahme durch intelligente Maschinen.

Nur mal so'n paar wirre Gedankenfetzen zum Thema von meiner Seite.^^
Das SciFi Genre bietet eigentlich unbegrenzte Möglichkeiten, das Universum ist schliesslich auch unbegrenzt.