Setelah kasus pernikahan Carrie Bradshaw yang sempat gagal dan bikin heboh seluruh media di New York, Carrie dan Big mulai lembaran baru. Pernikahannya sempurna, baik Carrie dan Big sama-sama menikmati status barunya sebagai suami dan istri. Suatu ketika, Carrie dan ketiga sahabatnya yang lain mendapatkan undangan pernikahan dari teman baik mereka yaitu Stanford (Willie Garson) dan Anthony. Ini membuat seluruh keluarga dari Carrie, Charlotte, Miranda dan Samantha ikut menghadiri acara pernikahan itu. Mereka menghabiskan malam bersama dengan bersenang-senang, khususnya Samantha yang mendapatkan gebetan baru di sana.

Beberapa hari setelah pernikahan Standford dan Anthony selesai, Carrie, Charlotte dan Miranda mendapatkan undangan ke Abu Dhabi dari Samantha yang akan mengadakan meeting bersama seorang syekh ternama yang ingin menggunakan jasa publikasi Samantha untuk film terbaru yang rencananya ia garap. Mendengar akan berlibur, semuanya sangat bersemangat. Apalagi mereka berangkat ke kota yang belum pernah mereka kunjungi. Namun Carrie sempat tidak enak dengan Big karena akan meninggalkannya dalam waktu yang lama.

Saat berada di Abu Dhabi, Carrie dan Miranda memutuskan untuk berjalan-jalan di pasar lokal. Mereka berniat untuk mencari rempah-rempah juga oleh-oleh untuk dibawa kembali ke US. Samantha keciduk melakukan hal tak senonoh di pantai dan akhirnya dilaporkan, berujung kusut di kantor polisi. Kebetulan Miranda yang seorang pengacara bisa menyelesaikan masalah tersebut dan Sam bisa bebas. Bak jatuh tertimpa tangga, masalah baru pun muncul. Kini mereka berempat harus sudah melakukan proses check-out dari hotel karena syekh kenalan Sam membatalkan pertemuannya dengan Sam akibat satu hal. Ini membuat mereka semua hanya punya waktu 1 jam sebelum mereka dikenakan charge yang super mahal untuk suite mereka.