In this special issue of the New Review of Hypermedia and Multimedia, we explore the relationship between locative practices and the idea of space as inherently narrative, and the tradition of interactive storytelling as it has developed for virtual media.