Wenders és Ry Cooder 20 éve ismerik egymást. Cooder olyan filmeknek komponálta a zenéjét, mint a Párizs, Texas, vagy Az erőszak vége. Ez utóbbi közös munkájuk során Cooder gyakran lelkendezett kubai útjáról, ahol néhány öreg, feledésbe merült kubai muzsikussal készített felvételeket. A lemez "Buena Vista Social Club" címen jelent meg és világszerte több millió példányban kelt el, majd Grammy-díjat is kapott. Ry Cooder 1998 elején ismét Kubába utazott, hogy szólólemezt készítsen Ibrahim Ferrerrel, aki egyike volt Buena Vista Social Club zenészeinek. Erre az útjára elkísérte egy kis forgatóstábbal Wim Wenders, aki megörökítette munkájukat a stúdióban, valamint mindennapi életüket Havannában. A filmezés Amsterdamban folytatódott, ahol a zenészek két koncertet adtak, majd nyáron New York-ban végződött, a legendás Carneige Hall-beli diadalmas fellépésükkel.

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".

Danny Collins, az öregedő rocksztár régi slágereivel haknizik. Úgy tűnik, mindene megvan: pénz, hírnév, gyönyörű menyasszony és még mindig megtölti a stadionokat rajongóival. A hajdani vad rockert a kemény évek, félresikerült kapcsolatok és az esténként újra meg újra előadott nóták kikészítik. Amikor managere megmutat Dannynak egy levelet, amelyet John Lennon írt neki 40 évvel ezelőtt, úgy dönt, ha kicsit megkésve is, de megfogadja példaképe tanácsát és mostantól azt teszi, amit a szíve diktál.

18 év telt el azóta, hogy a Blues Brothers, Jake és Elwood bevonult a popkultúrába. Elwood most szabadult a börtönből és azt tapasztalja, hogy sok minden megváltozott, míg ő odabent hűsölt. Társa, Jake halott, zenekara régen feloszlott, s az árvaházat, ahol nevelkedett, lerombolták. Sőt, az az ember, aki Jake-nek és Elwoodnak apja helyett apja volt - Curtis, az árvaházi felügyelő - szintén jobblétre szenderült azóta. Így Elwood egyetlen élő rokonfélesége Curtis törvénytelen gyermeke, Cabel. Egy kínosan pedáns zsaru, aki nem akar tudomást venni a családi kötelékekről, ellenben meg van győződve arról, hogy Elwood rosszban sántikál. Elwood egykori tanárától remélne útmutatást, ám Mary Stigmata nővér ehelyett rásózza Bustert, a 10 éves árvát. Elwood nekivág új küldetésének, hogy összehozza a régi bandát, részt vegyen a Bandák Csatájában Louisiana-ban, s a megátalkodott Bustert jó útra térítse.