En el futur, la Terra ha estat colonitzada, en part, pacíficament per extraterrestres, que comparteixen amb els humans una manera de vida en què es barregen contínuament. Van arribar en una nau i, després de ser-los concedit asil per part de les autoritats, els alienígenes s'han integrat ràpidament a la societat, malgrat el recel d'una part dels humans. Hicks (James Caan) no sent cap simpatia pels "acabats d'arribar", però quan el seu company és abatut per un d'aquests, consenteix a treballar amb un policia alienígena (Mandy Patinkin) per arribar al fons de l'assumpte i intentar atrapar l'assassí del seu company, un perillós alienígena ficat en un assumpte molt tèrbol.