Fin des années 1980, des extra-terrestres se sont implantés sur Terre. Après des années passées sous quarantaine, ils sont libres d'aller et venir mais sont victimes d'une nouvelle forme de discrimination. Dans ce contexte, en 1991, Sam (Samuel) Francisco est le premier officier de police extra-terrestre. Son partenaire est un vétéran du Los Angeles Police Department. Ils devront surmonter leurs différences pour mettre à mal les complots des dirigeants extra-terrestres.
La musique du film fut tout d'abord confiée à Jerry Goldsmith, mais son travail, considéré comme trop étrange, fut rejeté durant la phase de postproduction.
Les maquillages sont l'œuvre du studio de Stan Winston, mais ce dernier ne participa pas à ceux du film.
La société Hanna-Barbera s'est opposée à la 20th Century Fox qui produisait le film, Hanna-Barbera, propriétaire des droits du dessin animéLes Jetson, s'étant opposée à l'utilisation du nom prévu dans le scénario original pour le détective Samuel 'George' Francisco, qui était George Jetson, quelques jours avant le début du tournage.
