I'd say story first, but I definitely keep a map in mind as I'm working on the plots.