《列宁格勒牛仔搭摩西》是《列宁格勒牛仔征美记》的续集,讲述了列宁格勒牛仔乐团受邀前往纽约演出的故事。由于没有签证,他们在墨西哥海关成功闯关进入美国。此时,他们的前任队长米卢突然出现,声称在沙漠中得到了上帝的启示,成为像摩西一样的圣人。米卢承诺在巡回演出后带领他们回到故乡,因为家乡诞生了一头圣牛。为了庆祝,米卢决定盗走自由女神的鼻子作为献给圣牛的礼物。得手后,他们带着鼻子穿越法国、德国和捷克,一路上与CIA密探斗智斗勇,险象环生。最终,CIA密探被米卢赠送的圣经感化,加入了他们的队伍。这支并不高明的乐队为了实现神圣的梦想,一路卖唱,历经千辛万苦,终于回到了西伯利亚的家乡。