This paper examines the process of storytelling and story invention. It focuses on the use of themes, episodic memory, analogical mappings, planning and literary goals. A computational model of storytelling is presented and its implentation as the program MINSTREL is discussed. MINSTREL contains the episodic memory of stories and themes an duses these memories along with the knowledge about the world of King Arthur's knights to invent interesting new stories.