Let CONAN tell you a story: Procedural quest generation
Human-level AI's Killer Application: Interactive Computer Games