The story in my opinion. It's important that the story actually has to do with something science fiction-ish, and should be innovative, interesting, creative, etc.
However the characters are just a pinch below all that. There needs to be characters to react in the environment rather than being a generic action star killing aliens.