Nina Yoshenko, une jeune communiste russe, arrive à Paris, à la recherche de trois agents du Kremlin, venus dans la capitale française pour une mission mais refusant de repartir. A peine arrivée, elle s'éprend de Steve, un compositeur américain. Celui-ci refuse de la laisser repartir dans son pays une fois sa mission achevée...