故事背景是未来世界的洛杉矶，此时已有三十万的外星人劳工移民进入美国，跟地球人打成一片。地球刑警塞克斯的搭档惨遭杀害，为了找出真凶，他只有接受外星族警察法兰西斯作为新搭档。在追查真相过程中，两个不同种类的刑警逐渐消除了对彼此的不信任，以及克服在不同种族查案时遇到的阻碍，合力对付主要的嫌疑犯——不怀

企业号飞船在太空漫游，在人类和外星人之间传播善意，同时防范敌对星球可能的攻击，因为有迹象表明，星际联盟的老对手可能会对罗慕兰发动新一击。皮卡特船长和他的船员们也在仔细观察事态的进展，准备投入战斗。但就在这时，罗慕兰传来了和谈的消息，星际联盟命令企业谈判。当皮卡特上尉第一次看到罗慕兰的新执政官时，他惊