Let's say I already have the end in mind. The hardest part is connecting the beginning to the end of the story.
I know I'm going to have to tie all of the characters together somehow. And maybe have to link with the player directly ;)
For the moment I'm focusing on creating other characters, to have a little more diversity of exploitable behavior.