You can add an image into your story by using the new + icon within the Rich Text Editor inside the Body field.
This + icon is also where you will go to insert any other types of assets into your story. Choose the photo icon to access the Asset Finder.