All you need to get people into your story is to give you characters you care about and can get involved in, and a well written plot. This is true regardless of the Medium your story is in.

For example, DBZ. No one who enjoys that show will deny the many, many faults it has. Horrible pacing, and unnescissarily long and pointless fights. But the plot is easy to follow, albiet silly, and the characters are interesting and we care about them, even if they aren't the best written out there.

Video games don't just have the potential to be a story telling medium, they have, for many years, been one. It may not be as talked about as the other aspects of the game, but that article fails to realize a lot of people, not just a small amount, get into and talk about their games story.