Narrative time has an important role to play in Interactive Storytelling (IS) systems. In contrast to prevailing IS approaches which use implicit models of time, in our work we have used an explicit model of narrative time. The goal of the demonstration IS system is to show how this explicit temporal representation and reasoning can help overcome certain problems experienced in IS systems such as the coordination of virtual agents and system inflexibility with respect to the staging of virtual agent actions. The fully implemented system features virtual agents and situations inspired by Shakespeare’s play The Merchant of Venice. Categories and Subject Descriptors H5.1 [Multimedia Information Systems]: Artificial, augmented and virtual realities General Terms Algorithms Keywords Interactive Storytelling, Agents in games and virtual environments, Narrative Modelling, Planning