Or, as Nintendo often does, you create a good gameplay first, and only then you start creating a plot around it.

Of course, it can fail too, but in my humble opinion it is one of the best approach to game design.