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