本片是《列宁格勒牛仔征美记》的续集。列宁格勒牛仔乐团接到美国人邀请前往纽约演出，没有签证的他们在墨西哥海关成功闯关进入美国。此时，他们的前任队长米卢出现，他宣称在沙漠中得到上帝拯救，已洗心革面成为像摩西一样的圣人。米卢许愿在乐团巡回演出后带大家回故乡，因为家乡诞生了一头圣牛。为了庆祝，米卢决定盗走自由女神的鼻子作为献给圣牛的礼物。得手后，他们带着鼻子先后前往法国、德国、捷克，一路上与CIA密探斗智斗勇，状况不断。而密探因看了米卢送的圣经被感化，加入了他们。于是，这支水平并不出众的乐队为了这个神圣的梦想，一路卖唱，历经千辛万苦，最终回到了西伯利亚的家乡。