Artificial Intelligence methods open up new possibilities in interactive storytelling, enabling the creation of believable characters with rich personalities and emotions, interactive story systems that incorporate player interaction into the construction of dynamic plots, and story generation systems that produce compelling stories. The goal of these technologies is not to replace human authorship, but rather to move human authorship to a meta-level, and thus to support a richness and depth of player interaction that is not otherwise possible. This talk will describe current research at UC Santa Cruz that enables new genres of interactive storytelling experiences.