Yes, you can restore deleted user story from recycle bin.

Click on leftmost Menu-Hamburg-Icon Navigation Menu > 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?