Extended story generation, such as the creation of soap opera stories, is a difficult and interesting problem for Artif icial Intelligence. We present here the first phase of the development of a program, UNIVERSE, to tell such stories. In particular, we introduce a method for creating universes of characters appropriate for extended story generation. This method concentrates on the need to kee...