Abstract. In this paper we describe a data-driven interactive storytelling system similar to previous work by Gordon & Swanson. We addresses some of the problems of their system, by combining information retrieval, machine learning and natural language processing. To evaluate our system, we leverage emerging crowd-sourcing communities to collect orders of magnitude more data and show statistical improvement over their system. The end result is a computer agent capable of contributing to stories that are nearly indistinguishable form entirely human written ones to outside observers.