当化妆品皇后玛丽·凯依对化妆品直销的垄断受到性感、年轻的暴发户金格·希斯的威胁时，化妆品界突然变得丑陋了。表面上看，她们是截然不同的女人。玛丽白手起家，打造出了自己的王国，现在过着富足却谦卑的生活。相反，时尚的金格却出任一家化妆品公司的董事会主席，正在威胁着玛丽的生意计划。她们的不同引发了竞争，然而，又是她们的相同加剧了竞争。她们自立自强，敢于竞争，是脱身家庭主妇后的成功女性。

越战后，美国政府进行了一项绝密的科学计划。科学家们将越战中牺牲的士兵的尸体冰冻起来，植入电脑芯片，输入战争程序，讲他们改造成为新一代的战争机器人“宇宙战士”，这些机器人没有情感和以前的记忆，只有冰冷的杀戮武器。士兵卢克和班长安德鲁就是其中两员，他们被派往参加一场新的战争。战争中，两人的芯片突然出错，令两人都恢复了以前的记忆。

影片以两个年轻人长途跋涉为主要剧情，是典型的公路片模式，由此串起了嬉皮文化的各个方面，如吸毒、幻觉、墓园跳舞、卖淫等等。比利和怀特在做了一次可卡因的交易后，乘摩托车赶赴新奥尔良参加四旬斋前的狂欢节。由于他们留着长发，骑着涂有稀奇古怪图案的摩托车，因此不论走到哪里，哪里就出现怀疑和敌视的目光，甚至旅馆也不让他们留宿。他们只好风餐露宿，过着“浪人”的生活。他们在新墨西哥参加了流浪汉的聚会，在得克萨斯因莫须有的罪名被警察送进了监狱，幸得一位好心的人权运动的律师汉森把他们保释，并一道赶往新奥尔良。然而在一个夜晚，

在第一部《边境杀手》电影事件发生三年后，这部续集在德克萨斯州的美墨边境附近开幕。随着一名恐怖分子试图通过卡特尔贩毒集团从墨西哥偷渡到美国失败后自爆和之后在堪萨斯城发生的自杀式炸弹袭击，美墨边境的毒品战争升级，联邦特工马特·格拉弗与善变的亚历杭德罗重新开始了合作。