这部影片是《列宁格勒牛仔征美记》的续集，故事发生在列宁格勒牛仔乐团收到美国邀请去纽约演出的时候。由于没有签证，他们决定通过墨西哥闯关进入美国。在墨西哥海关的一次冒险后，他们成功抵达美国。然而，他们在美国重逢了前队长米卢，米卢声称在沙漠中得到了上帝的拯救，并已经改过自新，成为了一个像摩西一样的圣人。米卢希望乐团在巡回演出后能够带他们回到故乡，因为那里有一头被视为圣牛的特殊存在。为了庆祝这个重要的时刻，米卢决定盗取自由女神像的鼻子，作为献给圣牛的礼物。他们成功地盗取了鼻子，并带着它前往法国、德国和捷克。在整个旅程中，他们不断与CIA密探进行斗争，经历了许多危险的局面。然而，由于米卢送给密探的圣经产生了奇特的影响，密探最终加入了乐团的行列。为了实现他们神圣的理想，这支并不高超的乐团不惜艰辛，一路上卖唱，历经千辛万苦，最终回到了西伯利亚的故乡。他们带着自由女神像的鼻子和米卢的圣经，向圣牛献上了这份珍贵的礼物。他们的故事成为了一段传奇，为世人所称道。
