Da den sovjetiske regering sender tre olme diplomater til Paris for at sælge tidligere kejserlige juveler, beder ædelstenes tidligere ejer, storfyrstinde Swana, sin smækre hjertenskær grev Leon om at geninddrive hendes ejendom. Med Leons hjælp bukker de tre sovjetter hurtigt under for den kapitalistiske dekadence fristelser, så for at få missionen på ret køl, sender Moskva deres mest ubestikkelige aktiv, Nina Ivanovna Yakushova. Nu bestræber grev Leon sig på at gøre den smukke, men tilsyneladende kolde kommissærinde blød om hjertet, men med risiko for selv at miste sit hjerte til Ninotchka.