It generally gets resolved by removing the installed version of Adobe Story and then installing the latest one.
If you are using mac, then please make sure that Adobe Story app is not installed in some other drive. ( you can search for 'Adobe Story' in spotlight ). Please make sure that you remove the app from trash too.
Then download the installer from this direct link and then double click on the file to install it.
https://story.adobe.com/AIR/AdobeStory.air
If you still face that issue, then can you please mail us the Adobe AIR installation logs at DL-AdobeStory-support<at>adobe<dot>com ?
You can find the steps to get that logs here: