Après des années de gloire et de déboires à Mexico, les membres du plus mauvais groupe de rock du monde, Les Leningrad Cowboys, rentrent chez eux dans leur village natal de Sibérie. Ils sont guidés par leur ex-manager Vladimir qui prétend avoir eu une révélation et se fait appeler Moïse. Le voyage depuis Mexico jusqu'en Europe, qu'ils traversent d'ouest en est, est plein de danger. Le manque d'argent, de nourriture, de boisson, d'essence leur fait cruellement défaut. Moïse empoche les maigres recettes des concerts. Le groupe est sur le point de se révolter. De plus, les musiciens sont persécutés par un agent des services secrets américains qui recherche le nez égaré de la Statue de la Liberté que Vladimir a dérobé. Emprisonnés en Allemagne, les Leningrad Cowboys s'échappent grâce à deux complices de Moïse. Puis il leur faut passer la frontière sans papiers. Enfin arrivés chez eux, ils fêtent leur retour.