In 2016, Pokémon GO, a mobile game based on the augmented reality technology and location-based service, prevailed the globe. This phenomenal game provokes communication scholars to ponder the relationship between space and media in the age of digital media. Drawing on genealogical analysis of the spatial trialectics proposed by Henri Lefebvre and Edaward Soja , theory of dérive by Situationist International and urban spatial practice theory by Michel de Certeau , this article sets out to construct a theoretical perspective of space-asmedia. This perspective takes contemporary urban space as a combination of material space and media technology and thus a relational space. Media technologies translate the purposeless city stroll into spatial narratives registered with meanings. Empowered by the locative media that enable narrative and memory, urban space becomes a media interface riddled with “chance orchestration” which speaks to the interactive urban practices of “media-users”. Mediated by the locative devices possessed by individual while widely being connected to each other, spaceas-media reconstruct the relations of individual and society, place and space, streets and strolls, imaginations and traces in a profound mediatized way.