Yes, it has a new storybook (actually, combined story and rulebook).
Yes, you can always write your own storybook. The main factor is time and writing ability.
Edit: To be more specific, it includes new stories for 2 maps. According to Ryan:
This is called a "Scenario" and will replace the stories of one of the maps in the atlas. The scenario includes a thematic intro paragraph and special rules.