Basically you can not upload a video directly on steemit, it has to be stored somewhere online.
Youtube is the answer to all your questions.
start your story.
go to youtube and copy the link of the video.
Copy that link directy into your story.
And that is it Folks wasnt hard was it? Now i think you are good to try it yourself.