Anora, młoda prostytutka z Brooklynu, dostaje szansę na historię o Kopciuszku, kiedy poznaje syna oligarchy i pod wpływem impulsu poślubia go. Gdy wiadomość dociera do Rosji, jej bajka staje się zagrożona, gdy rodzice wyruszają do Nowego Jorku, aby uzyskać unieważnienie małżeństwa.
Rosyjski oficerem służb specjalnych Gregory Lioubov (Jean Dujardin) podczas misji poznaje piękną finansistkę Alice (Cécile De France), agentkę pracującą dla tego samego zespołu. Między bohaterami tworzy się nieoczekiwana więź, która z czasem prowadzi do ich własnego upadku.