The IRIS Network of Excellence (NoE) started its work in January 2009. In this paper we highlight some new research directions developing within the network: one is revisiting narrative formalisation through the use of Linear Logic and the other is challenging the conventional framework of basing Interactive Storytelling on computer graphics to explore the content-based recombination of video sequences.