Tres camaradas soviéticos, Iranoff, Buljanoff y Kopalski, están en París con la misión de vender las joyas de la antigua aristocracia rusa, que pertenecían a la gran Duquesa Swana, quien envía a su amante León para que las recupere. Los tres amigos se alojan en uno de los más lujosos hoteles de la capital francesa. Por su parte, y ante la ausencia de noticias relacionadas con el asunto, la administración de Moscú decide enviar a un nuevo y férreo representante de su gobierno: Ninotchka Ivanovna Yakushova.