The Virtual Storyteller is a framework for story creation byco-operating intelligent agents. In this framework, a collection of agents is responsible for the creation of dierent story levels: plot, narrative,and presentation. In the Virtual Storyteller, plots are automatically created based on the actions of autonomous characters whose plot creation is only constrained by general plot requirements. This approach lacks the disadvantages of pure character-based plot development, where the characters are fully autonomous, and of scripted approaches, where theplot content is pre-dened and the characters have no autonomy at all.