Following the idea of improvisational theater, we built a multi-agent system where multiple users can experience an interactive drama from different perspectives. Depending on the roles that the users are given in advance, the situation is perceived in various ways and interaction possibilities are directed according to the assigned role. The computer-controlled agents' behavior needs to be highly reactive in order to allow for flexibility in the conversational flow of the structured interactive narrative. In this paper, we describe a system architecture that allows multi-user participation as well as distributed behavior planning for multiple agents.