For me it's something that promises originality. Give me a clue that this story is going someplace I haven't seen before. Or that you're giving an interesting new twist to an old premise, ideally by fixing one of the most common flaws of that type of story.
As for what makes me immediately...