The 1st International Conference on Virtual Storytelling took place on September 27–28, 2001, in Avignon (France) in the prestigious Popes’ Palace. Despite the tragic events of September 11 that led to some last-minute cancellations, nearly 100 people from 14 different countries attended the 4 invited lectures given by international experts, the 13 scientific talks and the 6 scientific demonstrations. Virtual Storytelling 2003 was held on November 20–21, 2003, in Toulouse (France) in the Modern and Contemporary Art Museum “Les Abattoirs.” One hundred people from 17 different countries attended the conference composed of 3 invited lectures, 16 scientific talks and 11 posters/demonstrations. Since autumn 2003, there has been strong collaboration between the two major virtual/digital storytelling conference series in Europe: Virtual Storytelling and TIDSE (Technologies for Interactive Digital Storytelling and Entertainment). Thus the conference chairs of TIDSE and Virtual Storytelling decided to establish a 2 year turnover for both conferences and to join the respective organizers in the committees. For the third edition of Virtual Storytelling, the Organization Committee chose to extend the conference to 3 days so that more research work and applications could be be presented, to renew the Scientific and Application Board, to open the conference to new research or artistic communities, and to call for the submission of full papers and no longer only abstracts so as to make a higher-level selection.