I "Leningrad Cowboys", una rock band russa, ed il loro manager, vanno in America a cercare fama e fortuna. Diretti in Messico per suonare ad un matrimonio, iniziano un interminabile viaggio attraverso gli Stati Uniti, su una grande e scalcagnata automobile, durante il quale fanno tappa in squallidi locali, sempre seguiti a distanza da Igor (loro connazionale, scacciato dalla band).
Una volta giunti in Messico arriva il successo: i Leningrad Cowboys incontrano i gusti del pubblico, arrivando in cima alle classifiche.