황량하기그지없는핀란드북부의툰드라지대에서활약하던세계최악의밴드'레닌그라드카우보이'(핀란드의실제밴드'슬리피슬리퍼즈'분).그들의형편없는연주를들은흥행업자는미국에나건너가보라고권한다.세상에서가장썰렁한국제공항을떠나아메리칸드림을향한장도에오르는레닌그라드카우보이.그리고그뒤를레닌그라드카우보이의유일한열성팬이고르가그림자처럼뒤쫓는다.뉴욕의메디슨스퀘어가든이나양키스타디움에서콘서트를해보자고제안하던미국의흥행업자들은이들의음악을듣고난뒤실망하여,멕시코에서열리는사촌의결혼식에서나연주를해보라며쫓아보낸다.졸지에길거리신세가된레닌그라드카우보이.미국에가기전까지는록큰롤이라는말조차들어보지못했던이들은매니저의지시대로열심히공부한끝에다음번연주에선멋진록큰롤연주를선보인다.중고차를한대구입한후멤피스,뉴올리온즈,텍사스를거치면서그들의레파토리는록큰롤,컨트리뮤직,하드록등점차다양해진다.여행도중,오래전헤어진사촌을만나기도하고,남몰래돈을착복하는매니저에게반란을일으키기도하는등우여곡절끝에고달픈대륙횡단을끝낸레닌그라드카우보이밴드단원들에게멕시코는인간미가남아있는일종의낙원이다.그들의노래가멕시코인기가요톱10에올랐다는소식을전하면서영화는끝난다.