De Russische inspecteur Ninotsjka moet in Parijs de afvallige componist Boroff zien over te halen terug te gaan naar Moskou. De Amerikaanse filmproducent Edwin Canfield wil Boroff echter niet kwijt als filmmusicus en probeert Ninotsjka op andere gedachten te brengen.