Il film riprende quattro anni dopo la fine della serie tv. Dopo un riassunto iniziale per spiegare brevemente cosa è successo alle protagoniste nel corso delle sei stagioni e dei quattro anni intercorsi dall’ultima puntata, il film ha realmente inizio. Carrie è alla ricerca di una casa in cui andare a vivere con Big, Miranda è stressata dal lavoro e non fa più sesso con Steve, Charlotte cerca di crescere la sua bambina cinese e Samantha fa avanti e indietro da Los Angeles, dove vive con Smith, a New York...