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.