This article traces the metamorphoses of Scheherazade, the heroine of The Thousand and One Nights' frame-tale, in modern fiction and film. It examines these metamorphoses in the context of a discussion of the function of narrative across cultures and disciplines. It looks more particularly at the role of genre ideologies—paradigms of knowledge implicit in generic expectations, ideologies external to genre, and subjectivities in narrative transformation—in transforming the story as it travels in time and across media of expression and cultures. Analysis of the Nights frame-tale, the story of Scheherazade, and its transformations, is further informed by an interrogation of the process of reading ‘texts’ critically. Do genre, ideology and subjectivity inform our readings of ‘texts’? In what ways do paradigms of knowledge perceived as inherent in these categories in turn affect our understanding of story and narrative?