Na pustyni niedaleko granicy amerykańsko-meksykańskiej patrol policji amerykańskiej zatrzymuje nielegalny transport emigrantów. Wkrótce na miejscu zjawiają się dwaj mężczyźni w czarnych garniturach, którzy podają się za agentów specjalnych. Wybierają jednego z emigrantów, którego prowadzą w ustronne miejsce. Meksykanin okazuje się... zamaskowanym przybyszem z kosmosu, który korzystając z nieuwagi starszego z agentów, D, próbuje uciec. Unieszkodliwia go drugi z agentów, K, który specjalnym przyrządem, emitującym silny błysk, wymazuje pamięć policjantom sugerując im przy tym własną wersję wydarzeń... Jak się okazuje K i D nie są agentami FBI, ale członkami ściśle tajnej organizacji rządowej, Facetów w Czerni, zajmującej się monitorowaniem przybyłych na Ziemię przybyszy z kosmosu... Po incydencie na granicy K zdaje sobie sprawę, że D powinien odejść na emeryturę. Zaczyna szukać nowego partnera, a jego wybór pada na czarnoskórego policjanta Jamesa Edwardsa. Edwards jest całkowitym przeciwieństwem skupionego i opanowanego K: uwielbia ryzyko i niełatwo poddaje się rozkazom przełożonych. Ma jednak wielką zaletę: właśnie zakończył obławę na przestępcę, który okazał się kosmitą i zginął na jego oczach po wyczerpującym pościgu...