The enormous dissemination of multimedia information over the past few years has led to mechanisms to support its organization, cataloging and search through descriptions or keywords. A popular way of associating such descriptions to content is tagging as can be found in popular sites such as Flickr (for images) or Delicious (bookmarks). This method allows users to associate tags to media, richly describing its content and may help in its retrieval at a later time. However, the process is mostly unstructured, leading to several problems. Nothing guarantees that the tags used are the most appropriate or the same tags are used in similar situations, making retrieval difficult.. Our approach relies on narrative-based interfaces which use stories as an organizing principle for tagging media. Given that humans have used stories to communicate since the dawn of time, narrative is a natural form of interaction. By inter-relating bits of information into a coherent whole, stories convey data in a rich, structured way. A study carried out with 40 users over a period of three months shows that users convey almost six times more information when using narratives to describe their media than what is typical of traditional methods. Furthermore, our pilot study saw narratives increasing tag reuse to 94%. Finally, other problems found in tagging such as synonyms and polysemy were notably absent from story-generated tags