1991年、30万人のエイリアンが地球にたどり着きます。人類は、彼らをニューカマー（新移民）として受け入れます。そして、3年がたったところからストーリーが始まります。ロサンゼルスのニューカマー地域で、ニューカマーの殺人事件が発生。人間の刑事マシュー・サイクスとニューカマーの刑事サム・フランシスコが組んで捜査に当たります。サイクスはニューカマーに相棒を殺されており、フランシスコとなかなか馬が合いません。この2人が捜査を通じて信頼と友情を築き上げていくのが、見どころの一つ。第2のニューカマー殺しが起こり、事件の黒幕が、財界人として成功した、ニューカマーのウィリアム・ハーコートであることと、ニューカマーにとっての合成麻薬ススジャブロッカが事件に絡んでいることが分かってきます。ニューカマー達は奴隷種族でススジャブロッカを使って強制労働につかされていた過去がありました。ススジャブロッカの存在に怒りを表すフランシスコ。サイクスとフランシスコは黒幕のハーコートと戦うことになります。