《红色警探》讲述了发生在八十年代的一场跨国缉毒行动。苏联国内的毒枭从美国大规模进口毒品，上尉德戈（阿诺·施瓦辛格 Arnold Schwarzenegger 饰）奉命追捕乔治亚毒贩集团。围捕过程中，德戈的一名战友不幸身亡，毒贩头目则趁机逃往国外。
不久后，苏联毒贩维特在美国芝加哥落网。美苏两国达成协议，由德戈从莫斯科前往美国，负责押送维特回国；美国方面则安排警探雷塞克（詹姆斯·贝鲁什 James Belushi 饰）担任他的助手和翻译。然而，维特在同伙的接应下再次成功逃脱。无奈之下，德戈向美方透露了维特的真实身份，并与雷塞克联手展开追捕。面对截然不同的文化背景和办案方式，两人的分歧不断显现，但这两名强悍的警探很快消除隔阂，携手追踪逃亡中的毒枭。
动作片