此片是《列宁格勒牛仔征美记》的续集，列宁格勒牛仔乐团收到了美国人的邀请去纽约演出，没有签证的他们在墨西哥海关闯关成功来到了美国，这是他们前任队长米卢出现了，他号称在沙漠里得到了上帝的拯救，已经洗心革面成为了像摩西一样的圣人，他许愿他们巡回演出后把他们带回故乡，因为家乡诞生了一头圣牛，为了庆祝，米卢决定盗走自由女神的鼻子作为献给圣牛的礼物，得逞后他们带着鼻子来到了法国、德国、捷克，一路上他们和CIA密探斗志斗勇，险象环生，而密探长时间和因为看了米卢送的圣经为之感化，成为了他们的一员，于是，这支并不高明的乐队为了这个神圣的梦想，一路卖唱，千辛万苦，终于回到了西伯利亚的家乡…