And of course, a game might have more or less of this in its DNA, and I might describe some games as 'having narrative elements' if it's a minor part of it.

But that's the basic distinction for me; is the player expected to think about the story as a thing in itself, from the player perspective.