本片讲述相爱的人成为陌生人为止的故事。
凯拉（劳拉·乔丹 Laura Jordan 饰）、梅丽莎（尼姬·埃克斯 Nicki Aycox 饰）、鲍比（尼克·扎诺 Nick Zano 饰）和尼克（凯尔·施密德 Kyle Schmid 饰）等四个年轻人正驱车前往拉斯维加斯，准备参加那里举行的聚会。他们的车载半路抛锚，四人寻求帮助时在荒野找到一座空无一人的房子，继而在仓库里找到一辆跑车。经过一番讨论，他们决定留下联系方式，暂时把车开走，并负责赔偿车主的损失。 然而他们的想法过于天真，这辆汽车的主人正是恐怖的锈钉（马克·吉本 Mark Gibbon 饰），凯拉等人破门而入和偷走汽车的行为彻底惹恼了他，锈钉的疯狂狩猎也随即展开。凯拉等人命悬一线……
黄飞鸿（李连杰 饰），十三姨（关之琳 饰）和鬼脚七（熊欣欣 饰）三人远赴美国旧金山，只因一年前牙擦苏（陈国邦 饰）在美国开设宝芝林至今终于扎下了脚跟。黄飞鸿于路搭救了落难的美国快枪手比利（Jeff Wolfe 饰），不想他们的旅队被林中埋伏的印第安人冲散，黄飞鸿为救十三姨落入湍急河流，头部受撞击后下落不明。十三姨和鬼脚七被人救起送至宝芝林，牙擦苏得见二人大喜过望，为这华工颇受镇长欺侮的小镇生活增添了生机。比利因出众的枪法受雇为助理治安官，对华人颇有好感的比利凭一己之力予以华工帮助。失去记忆的黄飞鸿被印第安人部落收留，因十三姨坚持不懈的寻找二人终于团聚。与此同时，镇长与匪帮勾结为自己牟取暴利，事发后撇开匪帮导致后者大举报复，被镇长栽赃的黄飞鸿挺身而出，大战西部群匪……
