La mayoría de la gente estaría encantada de estar en las cálidas playas de Miami. Sin embargo, Michael Westen(Jeffrey Donovan) no es como la mayoría. Unos pesados del FBI le siguen los pasos, tiene una ex novia con cierta predisposición a la violencia y que todavía está resentida con él, y una madre hipocondríaca que lo llama 30 veces al día. Y esos son sus problemas más pequeños. Tras 10 años de servicios a su país trabajando en Europa del Este y los países de la OPEC como agente encubierto, Michael está viviendo la peor pesadilla de cualquier espía. Mientras está en medio de una peligrosa misión en Nigeria, el contacto de Michael le informa de que está «quemado». Cuando un espía es despedido, no recibe una llamada del departamento de recursos humanos ni le regalan un reloj de oro. En el caso de Michael, ponen en peligro su vida, congelan sus cuentas bancarias, lo dejan tirado en Miami y lo incluyen en todas las listas negras del gobierno que existen. Como no pueden quitarle sus habilidades ni todo lo que tiene en la cabeza, le quitan sus bienes y sus recursos para asegurarse de que no pueda volver a trabajar. Es decir, lo queman.

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.