The Cynefin web site has a number of useful articles on the use of stories, and the Cynefin Framework which describes different decision-making and problem-solving environments.
The Cynefin framework helps you to understand why different solutions are appropriate in different circumstances. If you can characterise your problem space using the model, it may help direct you both in how you should act, and the type of solution you should be designing.