En 1988, un vaisseau alien est arrivé sur terre. Les nouveaux venus ne sont nullement belliqueux, d'autant moins que sur leur planète d'origine ils étaient des esclaves. Ils sont de type humanoides, à quelques différences près (notamment leur tête), ils sont intelligents, et passée une période de quarantaine obligatoire, ils commencent à s'intégrer aux humains. Sykes, détective à Los Angeles, est ouvertement raciste envers ces aliens. De plus, lors d'une ronde, ils tombent sur une fusillade déclenchée sur ces derniers et son coéquipier y perd la vie. Furieux et ne pensant qu'à se venger, il va s'allier avec un tout nouveau détective pour enquêter sur cette fusillade. Contre toute attente, celui-ci est un alien.