You should try to tell the story of Storyteller using the product itself instead of the video.
"Let's use Storyteller to teach you how to use Storyteller"
If you have 1 minute to spare, watch this earlier screencast I made:
The new user interface has changed quite a bit though :)