New York, 1953. Bill Lee (Peter Weller) stermina scarafaggi per mestiere, ma la moglie Joan (Judy Davis) usa il suo insetticida per drogarsi. Il dottor Benway (Roy Scheider), al quale chiede un parere, gli dà una polvere che dovrebbe liberare Joan dalla sua dipendenza. In realtà, si tratta di un allucinogeno che porterà i due ad un rapporto con la realtà del tutto alterato. Bill uccide - con ogni probabilità involontariamente - la moglie e fugge da New York nella enigmatica Interzona, dove perde del tutto il senso dello spazio e del tempo. Adopera una macchina per scrivere che gli parla e che gli rivela di essere un agente segreto incaricato di dargli una missione: scoprire gli agenti nemici che vivono nella stessa città. Conosce i Frost (Ian Holm e Judy Davis), una coppia di scrittori americani, di cui lei è la sosia della moglie morta. Incitato dai due, scopre la città, caratterizzata dai misteriosi Mugwump, mostri che convivono tranquillamente con gli uomini, e incontra un ragazzo del luogo, Kiki (Joseph Scorsiani), di cui diventa amante. Tra i tanti personaggi, che hanno sempre qualcosa da nascondere o da cui fuggire, circola anche l'effeminato Cloquet (Julian Sands) che farà l'amore con Kiki. Quando tenterà di fuggire dalla claustrofobica Interzona insieme a Joan Frost, Bill verrà fermato al confine dove sarà costretto a ripetere l'omicidio della moglie.