Carrie Bradshaw (Sarah Jessica Parker) está casada com Mr. Big (Chris Noth) há dois anos. Eles estão bem, mas Carrie começa a sentir o desgaste do convívio diário a dois. Sentindo falta da vida agitada de quando era solteira, ela também passa a ter ciúmes do marido quando o vê flertando com Lydia (Penélope Cruz), em uma festa. Paralelamente, Samantha (Kim Cattrall) é convidada por um sheik a visitar a cidade de Abu Dhabi. Ela aceita a proposta, desde que possa levar suas amigas Carrie, Charlotte (Kristin Davis) e Miranda (Cynthia Nixon). Assim o quarteto parte para um país cuja cultura é bem diferente da qual estão acostumadas, especialmente em relação ao tratamento à mulher e ao sexo.