本片是《列宁格勒牛仔征美记》的续集。列宁格勒牛仔管弦乐团收到美国人的邀请去纽约演出。在没有签证的情况下，他们通过墨西哥海关成功抵达美国。这就是他们的前队长米卢的样子，他自称在沙漠中被上帝拯救，改过自新，成为了像摩西一样的圣人。他希望他们在游览后带他们回到他们的家乡，因为一只神圣的牛在他的家乡出生了。为了庆祝，米卢决定偷自由女神像的鼻子作为给圣牛的礼物。成功后，他们带着它去了法国、德国和捷克共和国。一路上，他们与中情局间谍斗智斗勇，间谍因为长期阅读米卢送来的圣经而成为其中一员。于是，这支并不怎么出彩的乐队，为了这个神圣的梦想，一路唱啊唱，终于回到了他们在西伯利亚的家乡。