Story was commissioned as a
second lieutenant in the
16th Infantry on June 23, 1865, and was promoted to
first lieutenant on the same day. He served with his regiment at
Madison Barracks,
New York until August 1866, except for three months in
Albany, New York as
aide-de-camp to
John C. Robinson, who commanded one of the districts of the Army's
Department of the East. From March to August 1866, Story served on post-war occupation duty in
Nashville, Tennessee, first with the 16th Infantry, then with the
34th Infantry. He performed recruiting duty until April 1868, followed by special duty with the
Signal Corps until August 1869. He was assigned to the
2nd Artillery Regiment in December 1870 and the
4th Artillery in January 1871. Story served on the West Point faculty from August 1869 to October 1874, first as assistant professor of mathematics, then as assistant professor of geography, history, and ethics, followed by service as principal assistant professor of mathematics. Story joined a battery of the 4th Artillery at the
Presidio of San Francisco in October 1874, and remained until December 1875. He served as quartermaster and commissary at
San Diego Barracks, California from December 1875 until February 1876, followed by return to his battery in San Francisco. He attended the Artillery School at
Fort Monroe,
Virginia from May to August 1876, after which he was again assigned to special duty with the Signal Corps. The Signal Corps established the
Weather Bureau in 1870, and Story made extensive studies in
meteorology as part of his duties. He became adept at predicting the weather, and was recognized as one of the Army's foremost experts on how changes in weather affected military activities, including artillery fire. ==Continued career==