Yes. Just drag and drop the new image over the old one on the Edit Story page. Triangle in the top-right -> 'My Stories' -> Three-dot icon -> 'Edit Story.