I usually think up the story before a map, but often just the inklings of a story. Making the map often becomes its own brainstorming session, because I'll often come up with new ideas as I map, and include things I never thought of prior to starting the map. I think of agendas and social networks, the people involved and the potential story to grow out of a mapping session.