I find that a lot of people talk of 'games' and 'stories' without defining either. For story, I go, as above, by Brian McDonald's, "the telling or re-telling of a series of events leading to a conclusion." It's not water tight, but it holds well enough for me. (Also see his opinion on games he certainly isn't unaware of…