James, if you click on the recycle bin in the bottom right hand of your screen, you can filter by type, name, ID. Click the gear menu and Restore the item. Once restored, you can review the Revision history and locate the user stories that belonged to it and re-associate those to the feature. When the feature was deleted, the association was broken to prevent database integrity issues.
-Edwin