Also, the butterfly thing is, I'm guessing, a direct reference to Bradbury's excellent "A Sound of Thunder", lest the reader (or listener in this case) keep thinking to themselves "Oh, it's just like that Bradbury story"- yes, the author is aware of the precedent and is playing with the theme. And well done.
Also also re: Escape Pod or Podcastle: Science Fiction isn't about the tropes and trappings. It's about the themes. Time travel and laser guns and spaceships do not make something science fiction.
Whether this was SF or fantasy, I couldn't tell you. Without a resolution, I'm not certain what the conflict is here.