Being a Fluxx player for several years, and a complete sci fi geek, I leapt on this when it came out. It is great fun, but NOT a good way to introduce new players to Fluxx. There is a substantial level of complexity added by the fact that many Keepers have additional powers, and there are more Creepers. This makes the games longer and requires more focus & concentration. Like all Fluxx games, tho, once you get past the learning curve, it's completely addictive.
To introduce new players, I remove all the creepers and the goals & actions involving creepers, but even then, you tend to end up with lots of rules and cards in play. if you are looking for a first Fluxx game, I recommend Pirate Fluxx (or, perhaps the standard Fluxx game. I don't know if they've added more complexity to Fluxx 4.0), because Star Fluxx really requires at least one player with experience, who must keep track of all the rules & possibilities until the rest of the players come up to speed.
Nonetheless, this is a terrific game & a welcome addition to the Fluxx family.