１９２０年代。あるパーティーでピアノを弾くコール・ポーター（ケビン・クライン）は、「パリで最も美しい離婚女性」と呼ばれるリンダ（アシュレイ・ジャド）と出会い、二人は惹かれあう。コールの「嗜好」を承知の上で、リンダは彼と結婚をするが、後にリンダは悩まされることになる。二人はベネチアに移り住むが、コールの才能を信じる彼女は、なかなか作曲家として芽の出ない彼のために、ＮＹでの仕事のチャンスを作る。