I compose on the computer. For a long story, I'll sometimes write up a vague chapter outline, usingly involving a couple of sentences per chapter.

Often I'll compose in my head beforehand, but other times I don't.

I may take notes for reasearch, though. It's good getting the details right about foreign cities/cultures.