1953. Bill Lee, exterminateur d'insectes à New-York, est arrêté par deux agents de la brigade des stupéfiants. Au commissariat, il est confronté à un insecte géant qui lui apprend qu'il doit participer à une étrange mission d'espionnage. Inquiet au sujet de sa femme droguée, il se rend ensuite chez le Dr Benway qui lui prescrit un puissant narcotique. De retour chez lui, Bill tue accidentellement sa femme, Joan, qu'il a trouvée dans les bras de deux amis, avant de s'enfuir à Interzone, la zone internationale d'Alger. Bill se trouve alors face à un Mugwump, extra-terrestre qui lui donne pour mission d'espionner son entourage et d'écrire des rapports pour le compte d'une puissance mystérieuse. Il fait la connaissance de Tom Frost, écrivain américain et de sa femme, Joan, qui ressemble à son épouse disparue. Bill acquiert une machine à écrire qui se transforme régulièrement en insecte. Grâce à elle, il consigne ses rencontres avec des personnages étonnants comme l'homosexuel Yves Cloquet ou Hans, trafiquant de drogue allemand à la solde de Benway. Après avoir écrit son roman "Le Festin Nu", récits de ses aventures à Interzone, Bill part pour Annexia avec Joan qu'il tue accidentellement.