ベストセラー作家のキャリー(サラ・ジェシカ・パーカー)は、式当日に結婚をドタキャンされたミスター・ビッグ(クリス・ノース)と、遂にゴールイン。理想の結婚を求めるシャーロット(クリスティン・デイビス)は、2度目の結婚にして悲願の妊娠・出産。弁護士のミランダ(シンシア・ニクソン)は育児と仕事でパニック、セックスレスの夫に浮気されて激怒するが、愛の力で復縁する。PR会社社長のサマンサ(キム・キャトラル)は、年下の恋人とステディになるが、自由奔放な恋愛を諦めきれず前向きな別離を選ぶ……。あれから2年。4人それぞれ平穏な日々を楽しんでいたが、新しいハプニングが次々と4人の前に立ちはだかる。そんな中、彼女たちはとある砂漠の国へ、女だけの逃避行に出かけるのだが……。