Story-telling has been a means of bequeathing knowledge since aeons. Whereas the idea of the story-telling remains unaltered, the world around undertakes continuous changes. New media, new technologies and devices, new ways of communication define a new format of the story-telling. This paper proposes a new non-linear version of mobile story-telling in the emerging ubiquity of knowledge sharing. To support our concept we provide a description of multimedia services based on the MPEG-7 metadata standard used for our non-linear mobile story-telling environment.