Leningrad Cowboys Meet Moses alkaa siitä, mihin Leningrad Cowboys Go America jäi. Meksikoon päätyneen bändin jäsenet ovat viettäneet raskasta rappioelämää, joka on vaatinut veronsa ja monen muusikon hengen. Jäljellä olevat bändin jäsenet saavat yllättävän keikkatarjouksen New Yorkista, missä he kohtaavat entistä manageriaan kovasti muistuttavan Mooseksen, joka aikoo johdattaa joukkonsa takaisin kotiin.