...
Connected Stories has the Image Library which supports PNG files and the Document Library (video assets) which supports .MP4 files.
Uploading Assets
...
Assets can be further added and managed while in the story editor when you see the need to do so. That way you won't have to go back and forth and interrupt the campaign creation flow.
...