Anno 1939. Quando il governo sovietico invia tre severi diplomatici a Parigi per vendere degli antichi gioielli imperiali, la granduchessa Swana (Ina Claire), ex proprietaria dei gioielli, chiede al suo affascinante fidanzato, il conte Leon (Melvyn Douglas), di andare a recuperare la sua proprietà. Con l'aiuto di Leon, i tre diplomatici cadono rapidamente vittime della decadenza del Capitalismo. Per salvare la missione, i sovietici inviano la loro agente più incorruttibile, Nina Ivanovna Yakushova (Greta Garbo). Il conte Leon ce la mette tutta per ammorbidire il cuore della bella spia, ma è lui a innamorarsi perdutamente di Ninotchka in questa classica commedia romantica.