《列宁格勒牛仔征美记》讲述了一支来自偏远家乡的列宁格勒牛仔摇滚乐队。成员们造型古怪，戴着大墨镜，顶着夸张的飞机头，脚上还穿着标志性的火箭鞋。然而，在故乡看不到事业出头的希望，他们决定前往美国寻找机会。出发前夜，贝斯手不幸被冻死，队员们仍把他的遗体装进铺满冰块的木箱，带着他踏上旅程。同村一个古怪的哑巴也悄悄尾随乐队来到了纽约。
可纽约并没有想象中那么充满机会，乐队依旧过着困窘的生活。走投无路之际，他们终于接到一份来自墨西哥的婚宴演出。于是，队员们拿仅剩的钱从美国售货员吉姆·贾木许（Jim Jarmusch 饰）手中买下一辆旧车，继续向墨西哥进发，那里或许藏着他们最后的梦想。
