Le remake musical de Ninotchka. Trois agents soviétiques ont échoué à retrouver un compositeur soviétique égaré à Paris. L'agent Ninotchka, belle mais très sérieuse, est envoyée pour terminer leur mission et les retrouver. Elle arrive à Paris en condamnant la décadence de l'Ouest, mais tombe petit à petit sous le charme de l'Occident, surtout grâce à l'aide de Steve Canfield, un producteur de cinéma américain...