Yes, you can restore deleted user story from recycle bin.
Locate the deleted User Story from the list, and press Restore
Note: You need global permission access in order to view recycle bin, please check with you admin if you are unable to view Recycle Bin.
Related: What is the difference between Global Permissions and Roles?