日本でも一大ブームを巻き起こした大ヒットＴＶシリーズを銀幕へと昇華したロマンティック・コメディの劇場版第２弾。
前作から２年後を舞台に、それぞれ人生の岐路に立たされたヒロイン４人がひょんなことから、大発展を遂げた中東のアブダビへ女だけのゴージャズな逃避行へ繰り出すさまを描く。また、今回はおなじみのキャスト陣に加え、ペネロペ・クルス、ライザ・ミネリ、マイリー・サイラスが豪華ゲスト出演。

晴れて結ばれたミスター・ビッグと２年目の結婚記念日を迎えたキャリー。しかし、恋人同士のような関係を保ちたい彼女の想いに反して、ビッグはダンディさもすっかり影を潜め無精な男になっていた。
しかも、一緒にパーティーへ出掛けてはキャリーを相手にせず、他の女性に声を掛ける始末。
一方、シャーロットは子育て、ミランダは仕事と家庭の両立に奮闘するも、自ら求めた人生に戸惑いをみせ始めていた。そして、唯一独身生活を満喫していたサマンサ。
彼女はある日、元カレのスミスが出演する映画のプロデューサーから、中東アブダビへの超ゴージャスな旅に招待される。
そこでサマンサは３人を誘って悩める日常を離れ、華やかな近代都市へと変貌したアブダビへ向かうことに。異国でのバカンスを楽しみ、心癒される４人。
そんな中、キャリーはかつての恋人エイダンと思い掛けない再会を果たすのだが…。