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.

La serie trata la historia de la familia Camden, la familia de un pastor Protestante de la ciudad ficticia de Glenoak, ubicada en California. Los personajes principales son el Reverendo Eric Camden (Stephen Collins), su esposa Annie (Catherine Hicks), y sus 7 hijos (todos sus nombres derivados de personajes bíblicos, Matt (Barry Watson), Mary (Jessica Biel), Lucy (Beverley Mitchell), Simon (David Gallagher), Ruthie (Mackenzie Rosman) y los gemelos, Sam (Nikolas Brino) y David (Lorenzo Brino). Originalmente la familia estaba compuesta por 7 integrantes (los dos padres, más cinco hijos), hasta el capítulo 14 de la tercera temporada, titulado "Alabadas sean las mujeres" ("In Praise of Women"), cuando Annie da a luz a los gemelos Sam y David, aumentando así el número a 9 integrantes familiares más el perro que tienen como mascota de nombre Happy. Cuatro de los niños Camden (Matt, Mary, Lucy y Simon) se van de casa a lo largo de la serie. Simon se muda a un apartamento y luego ingresa a la universidad, Mary se muda a vivir con sus abuelos, y Matt se casó y desarrolla su carrera como médico lejos de la familia. A pesar de la ausencia alternada de estos tres personajes en la casa Camden durante el programa, esta siempre llena. Cuando Lucy se casó, se mudó junto a su esposo a un apartamento-garaje donde comenzó a formar su familia, pero luego se mudó a una casa vecina junto a su esposo Kevin (George Stults) y su hija Savannah. Ruthie dejó la casa durante un corto tiempo en la última temporada para viajar a Escocia.