From the translations of Soviet sci-fi and biographies of foreign scientists published in popular science magazines after liberation, to the exotic settings and strange technologies of contemporary novels, the history of science fiction in North Korea is marked by an engagement with the strange, the foreign, and the novel. Retracing the history of the genre from 1945 to the present time, this essay attempts to understand how North Korean science fiction has managed its constitutive alterity. In so doing, it explores tales of space travel fused with socialist realist production novels, how Hollywood blockbuster tropes met North Korea’s nationalist rhetoric, and how juche literary theory assessed the legacy of writers such as H. G. Wells, George Orwell, and A. E. van Vogt. The production of works of science fiction in North Korea has evolved in relationship with the country’s cultural, social, and ideological trends. As such, this essay highlights how the political stakes of scientific progress have influenced the themes and narrative structures of the genre. Nonetheless, North Korean literature’s politicization has not excluded tensions and ambiguities, innovation and change, external influences and curiosity toward the other. The international or interplanetary settings of science fiction have thus allowed for the introduction of hitherto unseen affects, characters, and plot devices in North Korean novels and short stories.