Valahol a tundrán, a Senki földjén, van egy zenekar, a Leningrad Cowboys. Furcsa, Elvis Presley-re emlékeztető frizurát és órmótlan cipőket hordanak, az egyik tagjuk túl sokáig gyakorolt a szabadban, semiatt jéggé fagyott, a zenéjükre pedig egyáltalán nem vevő a 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 Leningrád 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 itt-ott megállnak (Tenessee-ben, Louisianában, Texasban,) s a zenekar mesterien alkalmazkodik a helyi zenei igényekhez, mígnem Mexikóban végre tényleg eljutnak az "Ígéret földjére".