In February 1929 Dell began Navy Stories and followed with Submarine Stories in April. Submarine Stories did not appear again until November, where it picked up the numbering from Navy Stories. Navy Stories reappeared in April 1930, and alternated with Submarine Stories until the final issue in October 1930.

A character pulp. The lead novels are all SF but the back-up stories almost never are. The novels from June 1936 to March 1938 are sequential and tell the story of the Purple Invasion. Another sequence, featuring an invasion by the Yellow Vulture, was begun in May 1939 and had not been resolved when the magazine folded. (Pub. Info.)