La tundra rusa está cerca de los Leningrad Cowboys, guiados por el ambicioso mánager Vladimir. Su rock, bastante influenciado por las canciones populares rusas, es aplastado por un empresario local. Por si fuera poco, el bajista se congela ensayando al aire libre durante la noche.
Animados por su característico aspecto, con zapatos y peinados en punta, los Leningrad Cowboys prueban sus suerte en los Estados Unidos, llevando con ellos un ataúd con el cuerpo congelado del bajista, que Vladimir también utiliza para mantener frías las latas de cerveza. Tratando de ganar la aceptación, los sigue Igor, un exmiembro de la banda que por la caída del cabello no pudo llevar un mechón adaptado a los parámetros del grupo.
Tras ser expulsados del CBGB por un agente de Nueva York, el grupo trata de asimilar los tipos de la música estadounidense, del rock al country, y del jazz al rhythm and blues.
Dirigiéndose a México para tocar en una boda, realizan un viaje a través de los Estados Unidos, en un auto grande y destartalado, en el cual viajan, seguido a una distancia prudente por Igor, y hacen paradas en habitaciones de hoteles miserables. Cuando el grupo descubre que Vladimir los está explotando, manteniéndolos en una triste situación pero reservándose para sí la comida y la cerveza, intenta un motín que es de inmediato controlado.
Una vez en México llega el éxito. Los Leningrad Cowboys satisfacen los gustos del público, lo cual los lleva a la cima de las listas de éxitos. Por su parte, la calidez del lugar descongela al bajista.
