列宁格勒牛仔摇滚乐队的几个成员装扮怪异，戴大墨镜，烫飞机头，夸张的火箭鞋就是他们的标志。可在他们的家乡看不见事业成功的希望，于是他们决定转战美国寻求机会，在即将出发的前夜，贝斯手却被冻死，尽管如此，队员们还是将他装入了放满冰块的木箱中带上了旅途。此时同村的一个怪异的哑巴 偷偷跟随乐队来到了纽约。纽约的机会并不如他们想象的丰富，困窘的生活仍在继续，在他们走投无路之时，得到了一个来自墨西哥的婚宴演出机会。于是他们用仅剩的钱从一个美国售货员（吉姆•贾木许 Jim Jarmusch 饰）手中买了一辆旧车后继续向墨西哥进发，那里有他们最后的梦想……
故事发生在一个电脑科技极为发达的年代，一名科学家发明了一个杀人程序协助警方办案，其中集结了数百名连环杀手的资料和他们的作案手法。这个程序是如此的邪恶，最后不仅生成了个人意志，更拥有了人类的外表和可以随时修复任意损伤的特殊能力，它从禁锢中逃脱了出来，在世间作恶。 为了捕捉这位邪恶的“凶手”，警方设计了一个追踪仪器，罪犯帕克（丹泽尔·华盛顿 Denzel Washington 饰）被选中成为了仪器的试验品。帕克曾经亦是一名警察，却因为动用私刑杀死了让他家破人亡的杀手而被免除了职务打入大牢。而让帕克感到在意的是，在杀人程序中，亦有当年杀害他家人的那名杀手的存在。