I reccomend coming up with an odd situation in which the game begins, and building explanations around it. It leads to much more interesting stories.

Examples:

The game starts with the players in combat. In freefall.

Everyone wakes up in bed. Together.

You all discover that history as you know it is a conspiricy, beginning from when the germans won WW2.