In a terrific testament to how storytelling aids learning and makes students want to learn, creator Caitlin Kelleher describes Storytelling Alice:

As my thesis work, I created and evaluated a programming system for middle school girls called Storytelling Alice that presents programming as a means to the end of storytelling. Storytelling Alice includes high-level animations that enable users to program social interactions, a gallery of characters and scenery designed to spark story ideas, and a story-based tutorial. To evaluate the impact of storytelling support on girls’ motivation and learning, I compared girls’ experiences using Storytelling Alice and a version of Alice without storytelling support (Generic Alice). Results of the study suggest that girls are more motivated to learn programming using Storytelling Alice; study participants who used Storytelling Alice spent 42 percent more time programming and were more than three times as likely to sneak extra time to work on their programs as users of Generic Alice (16 percent of Generic Alice users and 51 percent of Storytelling Alice users sneaked extra time).

Here is the information on her dissertation that reports those results:
Kelleher, C. Motivating Programming: Using storytelling to make computer programming attractive to middle school girls. PhD Dissertation, Carnegie Mellon University, School of Computer Science Technical Report CMU-CS-06-171.

Another excellent explanation of the project is here.