@IzumiKyzou For the possessive form of plural nouns, usually you just add an apostrophe to the s that's already there.
So "witches' stories" is correct.