This paper briefly describes our proposal for storytelling in virtual environments from a virtual guide perspective. In our model the guide begins at a particular location and starts to navigate the world telling the user stories related to the places she visits. Our guide tries to emulate a real guide's behaviour in such a situation. In particular, she behaves as a spontaneous real guide who knows stories about the places in the virtual world but has not prepared an exhaustive tour nor a storyline. In addition the paper exposes the concrete scenario where the guide has been successfully tested, as well as the performance obtained by using two guides with different profiles.