Fluxx adopte un thème de science-fiction. D’après l’éditeur : « Alors que vous pensiez que Fluxx ne pouvait pas aller plus loin, il décolle vers les étoiles ! Explorez l’immensité d’un humour spatial avec votre vaillant Capitaine, votre Ingénieur et, bien sûr, votre Membre d’Équipage Sacrifiable. Allez inspecter cette Petite Lune… ou est-ce une Station Spatiale ? Vous pourriez être influencé par des Forces Invisibles, pris en otage par des Ordinateurs Maléfiques ou voir votre vaisseau envahi par d’Adorables Extraterrestres Poilus. » Comme les autres jeux de la gamme, Star Fluxx repose sur des règles en constante évolution. La partie commence par « Piocher 1, Jouer 1 », mais même cela peut changer. Lorsqu’un objectif est révélé, vous gagnez en remplissant sa condition, généralement en ayant les bonnes cartes Gardien devant vous. Les cartes Action et Surprise vous aident ou entravent vos adversaires. Les cartes Parasite empêchent souvent de gagner, mais peuvent parfois être nécessaires pour atteindre l’objectif.