ソ連からフランスにやって来たガチガチの共産党員ニノチカ(グレタ・ガルボ)は退廃したパリの都をはじめは軽蔑する。一方、プレイボーイの伯爵(メルビン・ダグラス)は恋人の亡命ロシア貴族夫人から没収されたダイヤを取り戻してほしいと頼まれてニノチカに近づく。ニノチカはやがて伯爵と自由な資本主義の魅力に惹かれていく・・・。