De Russische heren Bibinski, Ivanov en Brankov werden door de "Commissie tot herkrijging van Russisch bezit in het buitenland", naar Parijs gezonden met de opdracht de aanspraken op een schilderij van Rembrandt, die thans in handen is van de uitgeweken Prinses Stefanie Orlinov, te doen gelden.
Hun juridische argumentatie schiet echter te kort, zodat Leon Dagoult, de Franse advocaat van de Prinses, het niet moeilijk heeft om zijn standpunt te doen zegevieren. De Russische Commissie is ontevreden over de gang van zaken en zendt een gemachtigd inspecteur naar Parijs, - kameraad Nina Yakousova - om het verloren terrein te herwinnen, en vooral om na te gaan hoe de drie Commissarissen zich van hun taak hebben gekweten. Aan de charme van Parijs, de eeuwige "Ville Lumière", kan echter niemand weerstand bieden, zelfs geen door de discipline geharde inspecteur, en vooral geen vrouw. De strenge Nina Yakousova wordt dra de zachte Ninotchka, en haar hart bloeit open onder de invloed van het aangenaam leventje en van Leon Dagoult's liefde...