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