La serie racconta la vita amorosa e l'amicizia tra quattro donne single che vivono e lavorano a New York: Carrie, anche voce narrante, Charlotte, Miranda e Samantha. Miranda, avvocato di successo, si innamora di Steve, con il quale vive una storia d'amore fatta di alti e bassi, causati da differenti stili di vita; i due si sposano al termine della sesta stagione dopo aver avuto un figlio insieme. Charlotte, la romantica del gruppo, è una gallerista in cerca del grande amore; crede di trovarlo in Trey, medico di successo afflitto da impotenza, ma i due si lasciano perché l'uomo, dopo aver risolto i suoi problemi di impotenza, le rivela di non essere interessato ad avere un figlio. Così Charlotte si risposa con il suo avvocato divorzista, Harry, insieme al quale adotta una bambina cinese. Samantha, il personaggio più trasgressivo, intreccia numerose relazioni sentimentali o esclusivamente sessuali nel corso delle varie stagioni: si innamora di James, che però ha il pene troppo piccolo; si mette poi con una donna, Maria, che però è troppo gelosa dei suoi ex; si fidanza con il magnate alberghiero Richard, che però la tradisce. Al termine della serie, dopo aver sconfitto un cancro al seno, stabilisce una relazione stabile con Smith, attore teatrale molto più giovane di lei. Carrie vive una storia d'amore con Mister Big (del quale si conoscerà il vero nome, John, solo nell'ultima puntata del telefilm), che si protrae nel corso delle varie stagioni anche se i due si lasciano varie volte per motivi diversi; nel corso degli anni Carrie intreccia altre relazioni, alcune più stabili di altre: una con Aidan, designer, che la lascia perché lei non è pronta al matrimonio, una con Jack, scrittore, che la lascia con un post-it, e una con Aleksandr, artista russo. Proprio quest'ultimo la convince a trasferirsi a Parigi, ma Big la raggiunge e la riporta con sé a New York nell'ultima puntata della serie. Quest'ultimo è solo uno dei tre finali di serie che sono stati girati: anche negli altri due Carrie tornava a New York, ma in uno con Petrovsky, nell'altro da sola, dopo aver lasciato Big definitivamente.
Stagione 3

1: L'uomo che le donne vorrebbero

2: Politicamente eretto

3: Sfide al femminile

4: L'altro sesso nascosto

5: D'amore o d'accordo

6: Quando gli uomini sono troppi?

7: Come far funzionare una relazione

8: Il momento giusto

9: C'è chi va e c'è chi viene

10: La paura di scegliere

11: Il momento migliore, il momento peggiore

12: Nessuna domanda, nessuna risposta

13: Fuga dalla città

14: L'apparenza conta?

15: Eterne ragazzine

16: Aminemiche

17: Chi la fa l'aspetti

18: Le soluzioni possibili
Stagione 4

1: Il tormento e l'ex-tasy

2: Scrittrice in passerella

3: Momenti decisivi

4: Sesso e dintorni

5: Ad ognuna il suo fantasma

6: Parlare non basta

7: Delitto e castigo

8: Computer, orgasmi e funerali

9: Sex and country

10: Grazie e...disgrazie

11: Potevo, volevo, dovevo

12: Basta dire sì

13: Strane manie da single

14: La chiave della felicità

15: Cambio d'abito

16: A cosa servono le amiche?

17: "Vogue", sesso e premaman

18: New York anima mia