这部电影是《列宁格勒牛仔征美记》的续集,讲述了列宁格勒牛仔乐团受邀前往纽约表演的故事。由于没有签证,他们冒险通过墨西哥海关来到了美国。在此期间,他们重聚了前任队长米卢,他宣称自己在沙漠中得到了上帝的拯救,成为了像摩西一样的圣人。米卢许诺他们巡回演出后会带他们回到故乡,因为故乡诞生了一头圣牛。为了庆祝这一事件,米卢决定盗走自由女神的鼻子作为献给圣牛的礼物。随后,他们穿越法国、德国、捷克等国家,与CIA密探斗智斗勇,经历了许多危险的情况。与此同时,因为读了米卢送给他们的圣经,一名CIA密探被他们的理念所感化,最终加入了他们的行列。为了实现这个神圣的梦想,这支并不高明的乐队在艰难困苦的旅程中卖唱,最终成功回到了西伯利亚的家乡。