Utomjordingar, eller Nykomlingar som de kallas i filmen börjar långsamt integreras i det mänskliga samhället efter år av karantän, men utsätts för en ny sorts diskriminering. När den första polisen, Sam Francisco, som är en nykomling får en ny partner, blir han satt med Matthew Sykes, en lätt rasistisk veteran, deras skillnader övergår snart i respekt när de undersöker brott i Nykomlingarnas undre värld...