Historia zaczęła się od retrospekcji Carrie, w których wspominała jak poznała się z Charlotte, następnie Mirandą i w końcu z Samanthą. Następnie fabuła wróiła do bieżących wydarzeń, dwa lata po tym jak Carrie i John wzięli ślub. Na gejowskim ślubie Stanforda i Anthony'ego w Connecticut, pojwiła się Liza Minnelli ze swoją wersją przeboju "Single Ladies", stworzoną przez Beyoncé Knowles. Tymczasem życie każdej z czwórki stało się znowu stresujące: 52-letnia Samantha przechodziła menopauzę i broniła się przed nią kuracją z tabletek hormonalnych, byle tylko zachować swój popęd seksualny. Charlotte była nadal matką dwóch córek, z wychowaniem których sobie nie radziła. Ponadto podejrzewała, że jej mąż zdradzi ją z seksowną nianią, Erin. Dwuletnie małżeństwo Carrie i Johna nie układało się najlepiej. Oboje mieli różne pomysły na spędzanie wspólnego czasu. Carrie chciała częściej wychodzić na miasto, a John wolał spędzać wolny czas w domu. Mirandę dopadł pracoholizm, z powodu nacisków ze strony szefa. Jej małżonek, Steve, nakłaniał ją, by rzuciła pracę w kancelarii prawniczej. W końcu zastosowała się do jego rady. Zawsze mogła znaleźć lepszy etat, skoro była prawniczką.

Pewnego dnia do Samanthy zadzwonił Smith Jerrod i zaprosził ją na premierę swego najnowszego filmu, realizowanego w Zjednoczonych Emiratach Arabskich. Tak Samantha poznała szejka, który poznał historię Jerroda. Szejk zaprosił Samanthę do swej ojczyzny. Miał nadzieję, że Samantha zrobiła by dobrą reklamę jego hotelu w Abu Zabi. Szejk zgodził się, by Carrie, Miranda i Charlotte dołączyły do niej. Na miejscu, bezrobotna Miranda zaczęła organizować czas dziewczynom, Charlotte wpadła w paranoję z powodu niani a Samanthę dopadła menopauza, ponieważ na lotnisku zabrano jej hormony. Tymczasem Carrie spotkała na miejscu swą dawną miłość: żonatego już Aidana. Kupował on dywany do kolekcji mebli, które tworzył jako cieśla. Carrie umówiła się z nim na kolację i przy pożegnaniu pocałował ją. Carrie wróciła do hotelu, dręczona sumieniem. Charlotte była zalana alkoholem a Miranda mówiła by się nie przejmowała tak jak ona dwa lata wcześniej przy zdradzie Steve'a. Samantha szykowała się na randkę z nowo poznanym Rikardem, więc doradził jej tylko by "przespała się z tematem". Carrie jednak zadzwoniła do Johna i opowiedziała mu o całym wydarzeniu.

Tymczasem Samantha wywołała mały skandal w konserwatywnym kraju, całując się z Rikardem. Sytuację dodatkowo pogorszył styl ubrań bohaterek, nie za bardzo akceptowany na "nowym Bliskim Wschodzie". Afera z udziałem Samanthy doprowadziła do tego, że szejk przestał płacić za pobyt przyjaciółek w hotelu. W rezultacie Carrie, Samantha, Miranda i Charlotte wróciły do Ameryki.

Samantha znowu mogła brać hormony i uprawiać seks z Rikardem, a niania Charlotte okazała się lesbijką. Charlotte mogła wiec odpocząć od problemów w starym mieszkaniu Carrie, spokojna zarówno o męża, jak i dzieci. Bezrobotna Miranda znalazła nową pracę, z której była bardzo zadowolona. Małżeństwo Carrie i Johna przetrwało - doszli oni razem do wniosku, że pomysł 2-dniowego urlopu od małżeństwa nie był najlepszy. Po roku, ponieważ fabuła tak szybko przeskoczyła, Carrie i Big świętowali razem trzecią rocznicę ślubu.