The paper discusses the design and evaluation of a multimedia software application, which can be used in the treatment of combat-related posttraumatic stress disorder (PTSD). The application allows patients and therapist to visualize the patients' past experience using maps, personal photos, stories and self-created 3D virtual worlds. The tool aims to allow patients to restructure and relearn about their past experience involving the problematic stressors. Findings of a first experiment with non-patients (N=18) suggests that the tool can facilitate more detailed storytelling. Participants stated that using the application was appealing and enjoyable. Insights were also acquired with a case study of a veteran suffering from combat-related PTSD. This case study showed how a patient uses and interacts with the system in a therapeutic setting.