"The All-Story" is the magazine that first published Edgar Rice Burroughs, beginning with "Under the Moons of Mars", a serialized novel eventually published in book form as "A Princess of Mars", and later "The Gods of Mars". Other "All-Story" writers included Rex Stout, later a famed mystery writer, and mystery writer Mary Roberts Rinehart, Western writers Max Brand and Raymond S. Spears, and horror and fantasy writers Tod Robbins, Abraham Merritt, Perley Poore Sheehan and Charles B. Stilson. "All-Story" also published poetry. One notable writer who published poems in the "All-Story" was Djuna Barnes.