Games Focused On Stories Are About Conflicts, Not Possibilities
A good story is all about a conflict being addressed in competing ways by interesting characters. In order to have a conflict there must be limitations. There must be finite resources. There must not be an easy solution.
A good story is not about possibilities, because a good story eliminates possibilities. You cannot allow anything and everything to happen in a story, because then you are allowing for infinite resources. If anything is possible then the easy solutions are on the table. The conflicts are negated when anything is possible.
Yes, your players need choices. Choices are not possibilities. Choices are decisions made in the face of a conflict. Choices enable possibilities to be realized, but are not possibilities unto themselves. What your players need are conflicts that lead to choices, and the tougher the choices the better.
It is through tough conflicts that the possibilities of your game are realized.