As computers become more integrated into our everyday lives, they will need to be able to interact with us within the context of our world as well as theirs. While it is unlikely that we will ever want all interactions with a computer to mimic dialogs with other people, it is clear that they will need to be able to engage in coherent, compelling conversations with people who are not thinking of them as machines. Our effort, and the system described below, is aimed at approaching this goal by creating a framework for believable performance agents within the context of interactive theatrical experiences.