A story’s medium refers to the method used to deliver the story, the same way medium in art refers to something like “watercolor”, or “digital”. Some examples of storytelling medium can be written, oral, or visual, or any mix of the three. You can even make further distinctions within those categories — for example, fanfiction is a medium, so are video games, and so are tabletop RPGs.