User Stories are a typical Documentation Approach Vs Use Cases are a Visual or Modeling Approach
User Stories Utilize Role, Goal and Benefit where as Use Case utilize notations Ellipse for Use Case, Rectangle for System Boundary etc
User Stories Capture Individual Goals where as an Use Case Model Capture overall features or functionalities
Do watch out the explanation in the video Use Cases Vs Use Stories