Efter års karantæne begynder rumvæsenerne, eller Nykomlingene, som de kaldes, langsomt at blive integreret i samfundet, men nu udsættes de for en ny slags diskrimination. Da Sam Francisco, den første politimand blandt nykomlingene, får en ny partner, bliver han sat sammen med halvracistiske Matthew Sykes. Deres forskelle til trods får de med tiden respekt for hinanden, mens de undersøger en forbrydelse i Nykomlingenes underverden.