The paper introduces non-linear interactive stories (NOLIST) as a means to generate varied and interesting stories for computer games automatically. We give a compact representation of a NOLIST based on the specification of atomic stories, and show how to build an object-oriented Bayesian network (OOBN) from it. The OOBN is used to automatically generate stories using sampling based on past events in the story and the interaction of the player."