《列寧格勒牛仔搭摩西》是《列寧格勒牛仔征美記》的續集。列寧格勒牛仔樂團在收到美國演出邀請后，因缺乏簽證選擇從墨西哥海關非法入境。闖關成功后，前任隊長米盧突然現身——他聲稱在沙漠中得到上帝啟示，已蛻變為如摩西般的圣人。為慶祝家鄉誕生的圣牛誕辰，米盧許諾完成巡回演出后將帶領樂隊返鄉，并策劃盜取自由女神像的銅鼻子作為獻禮。得手后，這支平庸卻執著的樂隊攜圣物開啟歐洲之旅：途經法國、德國、捷克時，與窮追不舍的CIA密探展開荒誕周旋。長期對峙中，特工因反復閱讀米盧贈予的圣經而深受感化，最終倒戈加入隊伍。歷經賣唱籌措路費、躲避追捕等重重磨難，這支被宗教狂想裹挾的搖滾團體終于穿越西伯利亞風雪，將自由女神像鼻送抵傳說中的圣牛祭壇。