Story is a census-designated place (CDP) in Sheridan County, Wyoming, United States.

The region around Story was part of the history of the American Frontier and the Old West, and of the conflicts between early settlers and the Plains Indians.

[4] The Fetterman Fight (with 81 men killed on the U.S. side) was the worst military defeat suffered by the U.S. Army on the Great Plains, until the Battle of the Little Bighorn ten years later.

[5] The 1866 Fetterman Fight marked a key victory of the Lakota, Cheyenne, and Arapaho Indians over soldiers of the United States Army, and the 1867 Wagon Box Fight involved Lakota Sioux and soldiers from nearby Fort Phil Kearny.

[6] Fort Phil Kearny, including the nearby sites of the Fetterman engagement and the Wagon Box Fight, was designated a National Historic Landmark in 1960.

[7] With the advent of the automobile in the early 1900s, the area around Story became, and has remained, a popular destination in Wyoming for tourists, Boy Scout troops and others for camping, fishing, and other outdoor recreational activities.

According to the United States Census Bureau, the census-designated place has a total area of 7.1 square miles (18.46 km2), all land.

[8] White-tailed deer thrive and flourish and groups of them often stroll down the streets or lounge on people’s lawn.