这是比佛利山超级警探的第二集。艾索（艾迪墨菲 Eddie Murphy 饰）在上一集破案后老老实实地回到了底特律当他的刑警，回到底特律的他顿时感到百无聊赖。于是，艾索每周都会找他在洛山矶办案时结识的好朋友兼好搭档洛山矶警局的局长博格密尔（罗尼考克斯 Ronny Cox 饰）出海钓鱼。
可是这周博格密尔临时取消了和艾索的钓鱼活动，事后艾索才得知原来博格密尔卷入了一单复杂危险的案件侦察中。博格密尔不幸在调查中被犯罪枪击受伤，现在正住在医院里。向来讲义气、嫉恶如仇的艾索又怎能按耐得住，于是他马上来到了洛山矶约上最佳搭档比利（祖德莱茵霍尔德 Judge Reinhold 饰），要一展身手为好友报仇。
法国南部某城市，一男子在街巷间躲避一群壮汉的追逐，抢夺了一辆摩托小货车的男子慌不择路，与一辆轿车相撞后身死……经手此案的警员索伯斯坦（Jean-Hugues Anglade 饰）找到自己昔日战友阿雷·莫洛（尚格·云顿 Jean-Claude Van Damme 饰），因为后者的长相和死去的男子一模一样，死者有一个俄国名字米哈伊·苏洛瓦夫。莫洛得知自己本有一名双胞胎弟弟，后被贫病中的母亲送给某律师找人收养。
莫洛与搭档奔赴法国，却发现律师本人刚被枪杀，莫洛决定沿着米哈伊遗留下来的护照跟机票，前往纽约调查。莫洛在一位出租车司机的帮助下，找到了关键字“波西米亚”的含义——一家和美国俄裔黑帮联系密切的夜总会，而“亚历克斯”则是指夜总会内的一名艳丽女郎（Natasha Henstridge 饰），由此开始，莫洛逐渐进入到美国俄裔黑帮的世界中去……
本片根据汤姆·克兰西畅销名著改编。
1984年11月，苏联正处于戈尔巴乔夫上台前夕，也是美、苏两个超级大国明争暗斗的冷战高潮时期。苏联研制了一艘新型核潜艇“红十月号”，并派老练的雷米斯负责该艇的首次试航演习。此时，美国中央情报局也获取了有关“红十月”号的情报。途中，艇长雷米斯杀死了发现他隐私的专横政委并命令潜艇改变航向。他向全体官兵声称此举是要利用该艇先进的无声推进系统去通过美国海军的监视网并纵情游览美国的海岸线。一个苏联高级将领秘密挟带一艘超级军用潜艇“红月十月号”，究竟是想投奔美国，还是制造一场核战争？苏联国防部大为震动，遣派军队追捕，美国中央情报局亦派出精英部队拦截，一场联系美苏两国军事平衡的追击行动由此展开。
故事发生在位于旧金山的普西迪基地，这是一座拥有着212年漫长历史的军事基地。一名女警的尸体在这里被人发现，旧金山警探杰伊（马克·哈蒙 Mark Harmon 饰）负责调查此案，让杰伊非常不爽的是，他的搭档是名叫阿兰（肖恩·康纳利 Sean Connery 饰）的男人，阿兰曾经是杰伊服役期间的长官，两人的性格针锋相对，一直互相不对付。更糟的是，杰伊爱上了阿兰的女儿唐娜（梅格·瑞恩 Meg Ryan 饰），这令两人之间的关系雪上加霜。
随着调查的深入，杰伊发现案情并不是他想象的那么简单，想要逮捕幕后的凶手，他和阿兰必须尽释前嫌携手合作，而他们所要面对的凶手也异常的强大和危险。
