Can you tell a story in a strategy game? Yes, yes you can. But can you do it while eschewing traditional storytelling methods? One game did, and it did it better than most games ever will.
https://www.youtube.com/watch?v=0u7uUWYE_9M

The computer I'm using doesn't have sound but you certainly have a nice visual presentation.

:)