Casos de Uso e User Stories são similares, como é apresentado por Martin Fowler em seu texto User Cases and User Stories.
Ambos são utilizados para organizar requisitos. Porém, enquanto Casos
de Uso descrevem ações de interação segundo uma narrativa impessoal
entre o usuário e o sistema, User Stories focam nos objetivos do usuário
e como o sitema alcança esses objetivos.
User
Stories fracionam os requisitos para que seja possível (e mais fácil)
estimar o esforço para realizar aquele objetivo. Resumindo, User Stories
são descrições simples que descrevem uma funcionalidade e é
recomendável que sejam escritas segundo o ponto de vista do usuário.
User
Stories devem ser curtas, simples e claras. Devemos conseguir
escrevê-las em um simples e pequeno cartão (conhecidos como User Index
Cards). Se não há espaço para escrevê-la em um cartão é porquê devemos
refiná-la mais, e as dividir em outras User Stories.
Fonte: http://blog.myscrumhalf.com/2011/10/user-stories-o-que-sao-como-usar/