Storytelling has been proposed as an intuitive way to support communication in user experience design. With story-based thinking, designers can gain a better understanding of the potential user experience, developing and discussing design ideas within an (imagined) context. This proposal introduces research through design into enhancing creative user experience design with the help of storytelling tools. The aim of the research is to develop and test tools that can support the co-construction of stories, i.e., that can promote collaboration and discussion between designers and other stakeholders in early UX design.</p