Story was employed with several governmental agencies, beginning with the
United States Patent and Trademark Office in 1910, and then with the
United States Geological Survey in 1911. In 1916, she began working at the
National Park Service (NPS), where she remained until she retired in 1954. Although she was made
Horace M. Albright's secretary in 1917, her college-level training in business made her well-suited to other tasks; in 1917, 1918, and 1919, she assisted Albright in creating annual reports for the National Park Service. In 1934, Story was made editor-in-chief. In this role, she went on to produce 39 radio programs on parks acquired since 1933. She directed the radio broadcast for the 25th anniversary of the NPS in 1941. In Story's early career, no other women were administrators at the NPS. In a 1934 group photograph of NPS administrators, Story was the only woman present among 78 men. Story contributed articles to several major newspapers, including
The New York Times. She also wrote periodically for
Science Service and
World Book Encyclopedia. ==Personal life==