I draw a buncha maps, toss out most, then write a very loose story. My players are only consistant on one thing: they kill the good guys and spare the bad guys. On accident. Heh. I do set up a general background plot though. Things that happen even if the players decide to go dancing in the wheat fields, or starting fights with kindly old clerics.