I like the story in Xenonauts. I like there to be a specific goal for things I do and I like there to be characters telling that story. It explains why I do certain things in the game and why certain things in the game is important. I've played a lot of games with no story. Dominions hasn't a story, not really, but it does have something going on. There's nothing wrong with dominions, but I don't want Xenonauts and most of games to be like that. Story can really help a tactics and strategy game, when you want people to feel for the game. This is partly a horror game and there's no horror in it, without feelings or a story that produces those feelings. I don't have feelings when I play chess. I do have feelings when I play Dominions, but in dominions your character has a lot of story in it. Many of the things you do is story related. Dominions can acutally have more story rather than less, because it's hard to define what you are doing sometimes.
Many boardgames created around a story have a lot of storyelements to them. I've played a lot of Cthulhuu games which had stories, like Arkham horror. The game isn't the same without that story. Not everyone will like a story and stories are hard to make, but not everyone will like graphics either. Some people turn off graphic when they play games. Does this mean that most games would be better without graphics? Personally I wouldn't like games like Prince of Persia without graphics or the witcher series or whatever. But I knew a lot of Quake gamers back in the day that took away all graphics, I also know some people don't play the new Dwarf fortress because they don't like graphics.
Whenever a game wants me to have a certain feeling about it and not just be mechanics, then I prefer a story. I can make up a good story myself and in most games I do, but I'm not against having one in them. In total warhammer, I often come up with my own story, because I don't really like the story in that game, but the main story isn't my story. This doesn't mean that I'm bothered by the main story, I just choose to ignore it.
I've played this game for 135 in game days and I have so far liked it and especially the story.