What is a story? What is interactivity? Why are the two so hard to put together? This talk takes a journey into some of the most interesting recent developments in interactive storytelling in games, and looks at my most recent thesis work on coherent emergent stories.