To add a video, please upload it to Youtube or Vimeo first. You can leave it as unlisted if you prefer for it not to be accessible on those platforms.
Once the video is uploaded and you have a link for it, paste it in the story editor and press enter to automagically embed it. Alternatively you can use the video button from the toolbar:
Just make sure the cursor is placed where you want the video to be added first!