Astonishing Stories was an American pulp science fiction magazine, published by Popular Publications between 1940 and 1943. It was founded under Popular's "Fictioneers" imprint, which paid lower rates than Popular's other magazines. The magazine's first editor was Frederik Pohl, who also edited a companion publication, Super Science Stories. After nine issues Pohl was replaced by Alden H. Norton, who subsequently rehired Pohl as an assistant. The budget for Astonishing was very low, which made it difficult to acquire good fiction, but through his membership in the Futurians, a group of young science fiction fans and aspiring writers, Pohl was able to find material to fill the early issues. The magazine was successful, and Pohl was able to increase his pay rates slightly within a year. He managed to obtain stories by writers who subsequently became very well known, such as Isaac Asimov and Robert Heinlein. After Pohl entered the army in early 1943, wartime paper shortages led Popular to cease publication of Astonishing. The final issue was dated April of that year.
The magazine was never regarded as one of the leading titles of the genre, but despite the low budget it published some well-received material. Science fiction critic Peter Nicholls comments that "its stories were surprisingly good considering how little was paid for them",[1] and this view has been echoed by other historians of the field.