To add a new story to product backlog,

1.  Click on Add Story button.

2.  On click, quick add drop down asking for details will open.

3.  User needs to select story type that can be story, epic, spike, defect etc. User can give appropriate name to story and estimate the story.