Hypervideo is one of several possible ways for interactive non-linear media. In its characteristics it is closely related to the purposes of digital narratives. The techniques of hypervideo could be used for the presentation of digitally told stories and vice versa. Many projects in both fields of work show the impressive possibilities each. But there seems to be a lack of using narrative intelligence in hypervideo. This paper shows how both fields of work could benefit from each other. Therefore two projects are introduced and their combination is discussed. The hypervideo environment HyPE includes an authoring tool, a stand-alone player for hypervideos and offers an API for the use in higher-ranking applications. Secondly the storytelling system called Jeherazade is introduced, which bases on the idea to enhance the classical theory of Aristotle to the new form of digital narrative. It is primarily developed for the use in presentations in distributed exhibitions but it is planned to be used for e-leraning as well.