The Leningrad Cowboys, a band with foot-long quiff hairstyles and long Winklepicker shoes to match, are seeking success in Siberia, but nobody seems to like their music, except for the mute village idiot, Igor (Kari Väänänen). Thwarted by a lack of local commercial potential, they are encouraged to move to America, for people will "buy anything" there. They depart for New York, bringing with them a band member who had frozen the previous night while practicing outside.
They arrive at the CBGB bar in Manhattan. An agent offers them a gig at a wedding in Mexico and recommends that they change their musical style to rock and roll. They buy a used 1975 Cadillac Fleetwood 75 Limousine, strap the coffin carrying their frozen band member onto the roof and set off to earn their way through the Deep South, adapting their musical style to suit local tastes at each new location. All the while they are being driven on and exploited by their money and food hoarding manager Vladimir (Matti Pellonpää), who has a seemingly unlimited supply of beer in the ice-filled coffin. Meanwhile, Igor, who stowed away on the plane, follows the band by his own means of transportation. When he finally catches up with them, they appoint him as their road manager. During the trip, the band spends time in jail, has their car engine stolen, causes a nightclub to close after playing an unsuccessful show, and reunites with a long-lost cousin (Nicky Tesco) whose singing gives positive reception from the audience. They eventually make it to Mexico and perform their wedding gig, where the thawing bass guitarist is revived with a shot of tequila and joins the group on stage, as does Igor. Vladimir watches them play then wanders off, but the band finally finds success in Mexico, making the top ten.