Juin 1905. Le navire de combat Potemkine, de retour de la guerre du Japon, mouille dans le port d’Odessa. A bord, les marins ont pour seule nourriture de la viande avariée, grouillante d’asticots, alors que leurs officiers se goinfrent. Menés par le bolchevique Vakoulintchouk, les marins se révoltent et jettent leurs officiers par-dessus bord. Vakoulintchouk est tué durant la mutinerie et la population d’Odessa se réunie pour lui rendre hommage. L’armée du tsar arrive et réprime dans le sang la révolte populaire.

Andrei, détective redoutable et père abominable, se retrouve piégé dans son propre appartement : entre le petit ami de sa fille paumée et mythomane, sa femme neurasthénique et un policier corrompu. Chacun d'entre eux a une raison de vouloir se venger …

Leningrad. Un été du début des années 80. En amont dela Perstroïka, les diques de Lou Reed et de David Bowie s'échangent en contrebande et une scène rock émerge. Mike et sa femme la belle Natacha rencontrent le jeune Viktor Tsoï. Entourés d'une nouvelle génération de musiciens, ils vont changer la cours du rock n'roll en Union Soviétique.