Los Angeles, 1991. Drie jaar geleden landde een defekt ruimteschip met aan boord een belangrijk kontingent ruimtebewoners in de Mojave woestijn. Deze vreemde passagiers, gekre?erd door genetische behandeling met het oog op het verrichten van zware slavenarbeid, werden ondergebracht in het sinistere ghetto van Slagtown. Om reden van hun vreemd uiterlijk, hun ongewone taal en gewoonten werkten deze 'Nieuwelingen' alras de vijandschap op van de Kalifornische bevolking. Misprezen en behandeld al slaven geven de 'Nieuwelingen' echter alras blijk van een opvallende intellektuele superioriteit en van een verrassend assimilatievermogen...

Tijdens een nachtelijk patrouille in Slagtown zijn de politiesergeant Matthew Sykes en zijn kollega Bill Tuggle getuigen van een hold-up tijdens dewelke de handelaar Porter op een vreselijke wijze wordt neergeschoten door twee 'Nieuwelingen', Raincoat en Kipling. Tuggle wil Kippling overmeesteren maar wordt hierbij dodelijk gekwetst terwijl Sykes er in slaagt Raincoat neer te schieten na een hardnekkig vuurgevecht.

Gegriefd over de dood van Tuggle besluit Sykes zijn enige vriend te wreken. Het onderzoek in Slagtown blijkt echter buitengewoon moeilijk gezien de zwijzaamheid van de bewoners. Sykes ziet zich dan ook tenslotte gedwongen zijn vooroordelen ten opzichte van de nieuwelingen te overwinnen en ploeg te vormen met een politieman van hen, Sam Francisco. Hun speurwerk leidt hen naar een zekere Hubley, direkteur van een belangrijke methaanfabriek die enkele dagen tevoren werd neergeschoten met hetzelfde wapen als dit waarmede Porter werd gedood. Zij ontdekken weldra dat Hubley een Nieuweling als vennoot had. William Harcourt, een de meest invloedrijke en geheimzinnige persoonlijkheden van het ghetto.