ニューヨークに暮らす4人の独身女性の日常を赤裸々に描き、日本でも大ブームとなった同名TVシリーズの劇場版第2弾。サラ・ジェシカ・パーカーら主要キャストと、監督のマイケル・パトリック・キングが再集結。4人がそれぞれのハッピーエンドを迎えた前作から2年。キャリーは幸せながらもロマンスの失われた結婚生活に疑問を抱き始め、ほかの3人もそれぞれ子育てや仕事や恋愛に悩んでいた。そんな折り、4人はアラブの砂漠へ逃避行の旅に出る。そこでキャリーは、かつての恋人エイダンと再会する。