故事背景是未来世界的洛杉矶，此时已有三十万的外星人劳工移民进入美国，跟地球人打成一片。地球刑警塞克斯的搭档惨遭杀害，为了找出真凶，他只有接受外星族警察法兰西斯作为新搭档。在追查真相过程中，两个不同种类的刑警逐渐消除了对彼此的不信任，以及克服在不同种族查案时遇到的阻碍，合力对付主要的嫌疑犯——不怀好意的地球企业家泰伦斯·史丹普。
越战后，美国政府进行了一项绝密的科学计划。科学家们将越战中牺牲的士兵的尸体冰冻起来，植入电脑芯片，输入战争程序，讲他们改造成为新一代的战争机器人――“宇宙战士”，这些机器人没有情感和以前的记忆，只有冰冷的杀戮武器。士兵卢克（尚格•云顿 Jean-Claude Van Damme 饰）和班长安德鲁（杜夫•朗格 Dolph Lundgren 饰）就是其中两员，他们被派往参加一场新的战争。战争中，两人的芯片突然出错，令两人都恢复了以前的记忆。卢克记起越战当年正是安德鲁突然性情大变将属下和俘虏都杀光，误闯美军基地的女记者罗伯斯（艾丽•沃克 Ally Walker 饰）意外获悉了美军这一秘密。本来罗伯斯难逃一死，关键时刻卢克救走了她。于是，美军派出所有的宇宙战士开始追杀二人
Freder（Gustav Fröhlich 饰）是大都会主宰 Joh Fredersen（Alfred Abel 饰）的儿子。经一位圣洁姑娘（Brigitte Helm 饰）启示，Freder 来到地下目睹了在此劳作的劳工们悲惨的境遇。Freder 向父亲进言，想改变劳工们的处境。但 Joh 不为所动，却对从劳工们身上发现的地图感到忧虑。为弄清地图所示，Joh 不得不向老对头 Rotwang（Rudolf Klein-Rogge 饰）求教。地图所示究竟为何地？劳工们为何要去那里？
