Los camaradas Iranoff, Buljanoff y Kopalski son enviados a París para vender las joyas confiscadas a la gran duquesa Swana y conseguir una buena suma de dinero para su país. Mientras la justicia francesa determina quién es el verdadero propietario de las joyas, los tres se instalan en un hotel de cinco estrellas y viven a todo lujo, dejándose seducir por el capitalismo que tanto habían criticado. Para controlarlos, el gobierno ruso envía a la estricta agente Nina 'Ninotchka' Ivanovna Yakushova.