do you have to start a new story every time you download a new version?
Not necessarily. Just have to keep your save files. Though there's always a possibility an update could break saves.
