A narrativa do programa foca em Carrie Bradshaw e suas três melhores amigas, Miranda Hobbes, Charlotte York e Samantha Jones. As mulheres discutem seus desejos e fantasias sexuais, e suas viagens na vida, amor e lesbianismo. O programa geralmente mostra discussões francas sobre romance e sexualidade, apresenta uma breve montagem de entrevistas com pessoas que moram na cidade de Nova York.