Sarah Jessica Parker da vida a Carrie Bradshaw, el personaje central de la serie, una periodista neoyorquina que escribe semanalmente en el periódico "The New York Star" una columna llamada "Sexo en Nueva York", donde plasma sus observaciones sobre el romance y la pasión. Su fuente de inspiración para confeccionar esta columna es ella misma y sus amigas, prototipos de la moderna mujer urbana que busca un papel distinto. Se debaten entre el amor tradicional o ejercer su nuevo poder sin complejos y practicar el amor sin ataduras, hasta ahora patrimonio de los hombres. Su guapa amiga Samantha, interpretada por Kim Cattrall, es una relaciones públicas de éxito, promiscua y decidida a no comprometerse con ningún hombre. Kristin Davis, conocida por su papel en "Melrose Place" (como la novia de Billy Campbell), encarna a Charlotte, una marchante de arte que aún cree en el amor de pareja. Por su parte, Cynthia Nixon hace de Miranda, abogada cínica y desengañada que desconfía de los hombres en general. Las protagonistas de "Sexo en Nueva York" son unas profesionales llenas de poder y encanto, con sentido del humor, que discuten sin tapujos sobre el sexo, fans del papel de Linda Fiorentino en "La última seducción", y mujeres dispuestas a cambiar el amor por el poder.

Betty Suárez es una chica con un gran corazón, valiente y muy ingenua que carece totalmente del sentido de la moda. Betty es empujada de repente a un mundo muy diferente al suyo cuando consigue un trabajo en Mode, una revista de moda y tendencia, con sede en Manhattan, y parte del imperio de la editorial Meade, presidida por Bradford Meade. El hijo de Bradford, Daniel, es nombrado redactor jefe de Mode tras la misteriosa muerte de Fey Sommers. Meade se encarga personalmente de contratar a Betty como secretaria de su hijo, ya que cree, puede ser una de las únicas mujeres cualificadas para el trabajo con la que, debido a su aspecto, Daniel nunca se acostaría. Aunque el mujeriego Daniel se muestra frío con ella en un principio, el espíritu indomable de Betty junto con sus brillantes ideas, terminarán por conquistarle y hacerlo su amigo. Y aunque ninguno de los dos conoce los entresijos del mundo de la moda, juntos formarán un equipo formidable contra sus enemigos.