Keempat sahabat, Carrie (Sarah Jessica Parker), Miranda (Cynthia Nixon), Samantha (Kim Cattrall) dan Charlotte (Kristin Davis) kali ini, mereka kembali berkumpul setelah acara pernikahan Carrie dan Big (Chris Noth) dua tahun berselang. Masing-masing wanita tersebut kini dihadapkan dengan masalah masing-masing.
Setelah dua tahun menikah, Carrie dan Big mulai kehilangan api asmara mereka, Charlotte merasa kerepotan mengurus anak-anaknya, Miranda tenggelam dalam pekerjaannya dan seperti biasa, Samantha berusaha mempertahankan kemudaannya. Disela-sela masalahnya, mereka kemudian melakukan perjalanan ke Abu Dhabi.
Bermaksud untuk berlibur, pikiran mereka justru tertuju pada apa yang mereka tinggalkan di New York. Sementara Samanta terlibat kasus asusila sehingga orang yang memberi mereka paket liburan gratis memutuskan untuk menarik kembali pemberiannya. Mereka pun kembali ke New York.