199X年、カリフォルニアのモハベ砂漠に、宇宙船が不時着した。乗船していたのは、タンクタン星で奴隷として重労働を強いられていたエイリアン30万人。合衆国大統領は彼らを“新移民”として受け入れ、居住区を与えて人間との平和的共存を望んだ。それから3年後のロサンゼルスでエイリアンによる強盗殺人事件が発生し、刑事が射殺された。ロス警察とエイリアンとの共同捜査が開始され、彼らの恐るべき秘密が明かされようとしていた……。