Since AI Planning was first proposed for the task of narrative generation in Interactive Storytelling (IS) it has emerged as the dominant approach in this field. This paper traces the use of planning technologies in this area, considers the core issues involved in the application of planning technologies in IS and identifies some of the remaining challenges.