Storytelling is an intricate part of the human psyche and hence, human history. From childhood, stories play an important role in human development, in that, for instance, humans automatically construct a storyline so that they can associate information. There is research to suggest that storytelling in video games can be beneficial because it can be used to help players identify with characters and their goals, creating a greater sense of immersion, positive feelings, and more physiological arousal. Furthermore, when the content is specific and targeted, these games are well suited for promoting acquisition, maintenance, and generalization of skills and knowledge. Findings such as these hold immense promise in the context of improving social skills for children with Autism Spectrum Disorders (ASD). Thus, the use of computers and video games, combined with more traditional storytelling, may serve as hopeful tools for motivating and engaging students as well as promoting learning. This chapter expounds upon this line of reasoning and explores the use of interactive storytelling games as an effective intervention in social skills development for children with ASD.