[Jmenschenfresser]

I think there are two ways to go about it.

-Either write the story while you play.
-Or play and then come up with a story to suit.

The first choice I think makes better stories. However sometimes when real life rears its ugly head, the second choice takes over. Happened to me a lot in the History Story. I'd play five or ten turns without thinking about the story and then I'd have to make up reasons why they happened later. Takes the fun out of it.

If it's a single player. Play the game slowly. A few turns and then write. Develop a mess of characters you can keep coming back to.