故事背景是未來世界的洛杉磯，此時已有三十萬的外星人勞工移民進入美國，跟地球人打成一片。地球刑警塞克斯的搭檔慘遭殺害，為了找出真兇，他只有接受外星族警察法蘭西斯作為新搭檔。在追查真相過程中，兩個不同種類的刑警逐漸消除了對彼此的不信任，以及克服在不同種族查案時遇到的阻礙，合力對付主要的嫌疑犯——不懷好意的地球企業家泰倫斯·史丹普。