Story, NebraskaStory is an unincorporated community in Sioux County, Nebraska, United States.HistoryA post office was established at Story in 1891, and remained in operation until it was discontinued in 1935. The community was named for Solomon R. Story, an early postmaster.