Corporal Story was a member of the 503rd Field Artillery Battalion, 2nd Infantry Division. He was taken Prisoner of War while fighting the enemy near Kunu-ri, North Korea, on 1 December 1950 and died while a prisoner on 5 April 1951.

Story was awarded the Purple Heart, the Korean Service Medal, the United Nations Service Medal, the National Defense Service Medal, the Korean Presidential Unit Citation and the Republic of Korea War Service Medal.