Nokia Lumia 1020 - How can I back up Story videos to OneDrive on my Lumia phone?

The Story videos are stored in the Saved Images album on your device. If you have the automatic OneDrive upload enabled, they will be uploaded automatically. If not, you can find the album using the Photos application on your device. Open the video clip and select to save to OneDrive from the menu.