Change blog segment of URL

You can insert the following to the “Custom Structure” option under “Common Settings” in Permalinks.

/story/%postname%/