Story is one of a handful of screenwriting books that turn up constantly in the bibliography of game writing books. McKee himself gives courses — I’ve never been, but I hear they’re very good shows, whether or not they’re good advice. It’s advised at least as often as Save the Cat, and possibly more so.
It is also, I think, more applicable to non-cinema writing than Save the Cat: McKee is interested in structure, and he has a lot of formulaic rules to suggest, but he cares about content as well. At one point he has a speech about the need for emotional truth, and how this can only come from within the author.
There are aspects of the book that aren’t entirely to my taste. In support of his points, McKee often spends quite a while reprinting classic screenplays — he’s particularly enamored of Chinatown — with his own commentary interspersed. I did not generally find his comments to be that much more instructive than the original dialogue, undisturbed. And even when he’s not giving verbatim chunks of screenplay, he spends an awful lot of time summarizing the events of various movies you’ve probably seen. He’s also a bit grandiose with his rhetoric about the great imaginative work of writing.
Then, too, quite a lot of his advice belongs to the “add an appropriate amount of salt” school of recipe writing — warning that too little or too much of something will be bad, but offering no heuristics.
All the same, there is a lot of basic vocabulary about how plots are assembled and how scenes are designed, which this book introduces as well as or better than many another. Personally, I’d be inclined to go for e.g. Wonderbook instead, if you want an introduction to basic structure vocabulary, and you’re not specifically writing screenplays. For most purposes, Wonderbook is more varied and goes deeper than Story.
There are, however, a couple of points — the ideas of expectation gap and of internal subconscious conflict — where I think it’s interesting how those concepts carry over to interactive work.