 Storey was granted a charter to found a Masonic Lodge in the San Juan Bautista area in 1854.Storey later moved to Nevada and was an early resident of Virginia City, Nevada.During the Pyramid Lake War, Storey organized and commanded Company K, Nevada Militia, known as the "Virginia City Rifles".