To delete a video, navigate to the 'My Stories' tab.
Find the video you'd like to delete and tap on the three dots menu icon on the upper-right corner of the tile.
A menu will pop up and you should see the 'Delete' option.
Here is a video that shows it.