Virtual museums enable Internet users to explore museum collections online. The question is how to enhance the viewer's experience and learning in such environments. In the Sarajevo Survival Tools virtual museum we introduced a new concept of interactive digital storytelling that will enable the visitors to explore the virtual exhibits - objects from the siege of Sarajevo - guided by a digital story. This way the virtual museum visitors will learn about the context of the displayed objects and be motivated to explore all of them. In this paper we present the virtual environment we developed and our experience with it. The results from three empirical studies we conducted, indicate the positive influence of digital storytelling and sound effects on visitors' perceptual response, resulting in increased motivation and enjoyment, and more effective information conveyance