結婚生活に入ったキャリーは突然の役割の変化に戸惑い、良い妻になるための良策を積極的に探し求める。念願かなって女児を授かったシャーロットは母としての悩みを味わうことになり、二人のやんちゃな子どもにてんてこ舞い。切れ者のミランダは厳しい上司に遭遇し、地獄に生きているような感覚に陥る。スターの彼氏を捨てたサマンサは更年期に入り、青春の活力を保とうと努力する。サマンサの潜在顧客の援助のもと、それぞれ異なる悩みを抱える四人の欲女はオーダーメイドのハンドバッグを手に、アブダビへの豪華な旅に出発する。その結果、多情なキャリーは異国の地で元婚約者のエイデンと再会する。