Valahol a tundrán, a Senki földjén, van egy zenekar, a Leningrad Cowboys. Furcsa, Elvis Presley-re emlékeztető frizurát és ormótlan cipőket hordanak, az egyik tagjuk túl sokáig gyakorolt a szabadban, s emiatt jéggé fagyott, a zenéjükre pedig egyáltalán nem vevő szűk hazájuk. Menedzserük, a nercbundába bújt Vlagyimir azonban nem adja fel: kap egy lehetőséget, hogy a zenekarral utazzon Amerikába, ahol még a Leningrad Cowboys zenéje is sikeres lehet. A csapat el is indul Amerikába, majd onnan egészen Mexikóig utaznak, ahol egy esküvőn léphetnek fel. Az úton közben itt-ott megállnak (Tennessee-ben, Louisianában, Texasban), s a zenekar mesterien alkalmazkodik a helyi zenei igényekhez, mígnem Mexikóban végre tényleg eljutnak a „Ígéret földjére”.