作为《列宁格勒牛仔征美记》的续集，影片讲述了列宁格勒牛仔乐团受美国人邀请前往纽约演出的故事。由于没有签证，他们设法闯过墨西哥海关，成功进入美国。此时，乐团的前任队长米卢再次出现。他声称自己曾在沙漠中得到上帝拯救，如今已经洗心革面，成为像摩西一样的圣人。米卢许诺，等乐团结束巡回演出后，便带他们回到故乡，因为家乡诞生了一头圣牛。为了庆祝这件神圣的事情，他决定盗走自由女神像的鼻子，将其作为献给圣牛的礼物。
行动得手后，米卢和乐团带着鼻子一路前往法国、德国和捷克，途中不断与CIA密探斗智斗勇，经历重重险境。那名密探在阅读米卢赠送的《圣经》后受到感化，最终成为他们中的一员。为了实现这个神圣的梦想，这支并不高明的乐队一路卖唱，历经千辛万苦，终于回到了西伯利亚的故乡。
