一生にほんとの大恋愛は何回できる？キャリーは、その答えを探すうち、もし、大恋愛の相手が一人だけだとしたら、自分の相手はニューヨークだ、という結論を出す。トレイと別れたものの、まだ元夫の面影を引きずっているシャーロット、これではいけない、誰でもいいからセックスして、新しい人生を始めようといつものシャーロットらしからぬ決心をする。

男日照りの続くキャリー、コラムのねたがないと苦しむが、思いがけないいい話が入ってくる。なんと、キャリーのコラムが本として出版されるというのだ。ミランダは、スティーブがどうしてもブレディに洗礼を受けさせたいと言い出したため、洗礼の儀式を行うことをしぶしぶながら、承知する。そして、子供のゴッドマザーは、キャリーに頼む。

シャーロットの36歳の誕生日にキャリー、ミランダ、サマンサの４人はアトランティックシティーに出かける。サマンサの恋人リチャードが、自分のホテルにスイートを取ってくれたのだ。男日照りの続くキャリーは、このまま一人で年を取っていく可能性大だと考え、恋愛より女同士、友情を深めることに努力する。

キャリーは、自分の本の表紙の撮影に何を着るかで頭を悩ます。サマンサが協力を申し出るが、サマンサの選んだ衣装はまるで高級娼婦。キャリーが文句を言うと、サマンサは、自分が宅配の男にフェラチオをやってる現場を見たから、そうやってイチャモンつけるのだと、怒り出す。

出版記念パーティーが開かれることになり、キャリーは大忙し。そんな中、新たな出会いがある。彼の名はジャック･バーガー。漫画家で、ややオタクなところがあるものの、知的で女にこびていない。キャリーは、会った途端に惹かれるが、バーガーには同棲している彼女がいるという。

キャリーの本の批評がタイムズに出た。ほめてあるのだが、男はポイ捨て可能、独身女も強いと評され、キャリーは落ち込む。その上、キャリーの後、エイダンと付き合ったというおしゃべり女ニナが、町中にキャリーの悪口を言いふらしている様子。キャリーは、自分は本当にそんな悪いことをしたのかと落ち込む。

キャリーは本の宣伝のため、サンフランシスコに行くことになった。サマンサを誘って寝台列車に乗り込んだキャリーだが、列車の中は面白いことは一つもない。息苦しさにうんざりする。サンフランシスコでは、ビッグと再会を果たすが、セックスしたくてたまらないキャリーに引き換え、ビッグは本の内容が気になって仕方がない様子。

ゲイのピアノ弾き･ボビーが、金持ちの女性ビッツィーと結婚することになった。キャリー、サマンサ、ミランダ、シャーロットの4人はハンプトンズで行われる式に出席するが、みんなの関心はどうして二人が結婚に至ったか、その一点。