Vuosi 1939. Kun Neuvostoliiton hallitus lähettää neljä ankaraa diplomaattia Pariisiin myymään entisiä keisarillisia jalokiviä, jalokivien entinen omistaja suurherttuatar Swana (Ina Claire) pyytää komeaa poikaystäväänsä kreivi Leonia (Melvyn Douglas) hakemaan hänen omaisuutensa takaisin. Leonin avulla neuvostodiplomaatit antautuvat pian kapitalistisen rappion rientoihin, ja Neuvostoliitto lähettää lahjomattomimman agenttinsa Nina Ivanova Yakushovan (Greta Garbo) pelastamaan tehtävän. Kreivi Leon yrittää pehmittää kaunista mutta kylmäsydämiseltä vaikuttavaa komissaaria, mutta menettääkin oman sydämensä rakastuessaan Ninotchkaan tässä klassisessa romanttisessa komediassa.