Yes, it is possible to recover Facebook stories. If you accidentally remove a story, you can recover it from the 'Recently Deleted' folder in your story archive section.