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