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 …