The relationship between Artificial Intelligence and Narrative Theory is an important aspect of research into Interactive Narrative. In this book chapter, I consider its historical development and propose ways how to improve the relationship. Essentially, AI researchers also work on narrative theory and this contribution should be recognized by the humanities.