To delete a Story on Facebook, tap on your story at the top of your News Feed. Next, click on the three dots in the top right corner. You can choose the “Delete photo” or “Delete video” option.