Despite its recognizable imagery and often formulaic conventions, the Western is a deceptively complex genre, partly because its narrative spaces (to use Michel de Certeau’s terminology) are inflected by a nebulous interplay between the places and histories of the real American West and the many myths that have been created about it. Moreover, the long-running popularity of Western fiction has ensured that the fictional narratives themselves also engage in this ongoing reciprocity between reality and myth. Matthew R. Turner describes how the “codes and images” that act as generic markers of the Western—“the lonesome hero, moral justice enforced by violence, the coming of the railroad, the shoot-out, the open prairie, hats, horses, cowboys, and guns” (218)—bear traces of their American roots even when removed from the geographical context of the American West.1 K. J. Bishop and China Miéville are non-American authors—Australian and British, respectively—who in deploying the tropes of this distinctly American genre raise questions about the Western’s relevance in twenty-first-century global discourse. [End Page 88]