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