To all you modders out there!

[Bridge]

Honestly, I think everyone is missing the point about the "don't start with the story". It's not a question of story vs gameplay at all because in an ideal storydriven game the story is part of the gameplay. Story should never be a starting point because a game is something you want the player to experience, not a story you want to tell. Starting from a game mechanic is just as bad as starting from a story - you start with core experience values. One of your core experience values can be narrative, but if you're simply there to tell a story then go write a book. You need to know how you want your player to experience a narrative before you even start thinking about what that narrative is going to be.

There's a reason starting with the story is considered a cardinal sin by most experienced gamedevs, including industry vets like Chris Avellone* or Ernest Adams (the latter of which gave me a good chewing out about it in person). I've made this mistake before myself and if your gameplay is based on your story, your game will fail. Even examples of story driven games given here work this way, The Walking Dead or Heavy Rain or even Dear Esther. You think the only thing to that game is the exposition fed to you by the narrator or something?

For anyone really interested in core experience values, go read Mechanics, Dynamics, Aesthetics by Hunicke, LeBlanc and Zubek. Link for your convenience: http://www.cs.northwestern.edu/~hunicke/MDA.pdf

*To drive this home, this is the guy who wrote and designed the majority of Planescape Torment.

I think this is fairly solid advice. Ignoring of course the fact that aesthetics in video games are inseparable from both the story and the gameplay. It's a mistake to "start" with anything, it is all important. The foundation on which everything is built needs to account for everything that is going to be built upon it, otherwise the structure will fall.