While the ... 2. Or you could always consider self-publishing your stories. There are many, many more paying short story venues out there—no matter what, there’s a home for your work. While the ... 2. Fantasy and Science Fiction is one of the major magazines of the genre. They accept short stories 15k-30k words in length. When creating your author … 1. 1. Pay: $25 flat fee per published story, plus one copy of the magazine. Fantasy and Science Fiction is one of the major magazines of the genre. 24 Short Story Publishers that Pay $500+ Per Story. Heroes and Heartbreakers is an imprint of the major publishing house McMillan. They accept short stories 15k-30k words in length. 12 Short Story Publishers that Pay $1,000 or More. Heroes and Heartbreakers is an imprint of the major publishing house MacMillan. Although writing a short story is totaly different from a technical book, I believe my short story is a good one and the author's royalties - if I manage to publish my short story - should be, in theory, much less than what Amazon promises to pay.