This paper focuses the attention on a particular complex learning resource, namely storytelling that is characterized by its capability to support high-level learning processes thanks to a remediation of languages, strategies and roles. In the traditional forms of storytelling, a story is told to learners in a predefined way (also known as plot). This approach is called plot-based. An alternative approach is known as character-based. The plot-based approach fails to model the dynamic behaviors of virtual characters. On the other hand, the character-based approach focuses on designing the specific behaviors or actions of the virtual characters. In this work a Storytelling Design Model is defined in order to provide pedagogy-based guidelines to the design of Storytelling Complex Learning Objects taking care of both the plot-based and character-based approaches.