Baseada no livro homônimo da escritora Candice Bushnell, Sex and the City mostra a agitada vida de quatro belas mulheres solteiras e bem sucedidas de Nova Iorque. Enquanto procuram pelo homem certo, elas se divertem pelos clubes da cidade, compartilham ousadas conversas sobre sexo e comentam as últimas novidades da moda. A série é centrada na história de Carrie Bradshaw e suas três melhores amigas. Com o decorrer das temporadas, a escritora Carrie, que também narra os episódios, tenta manter vários relacionamentos sérios, mas parece sempre ficar presa ao Mr. Big em um relação complexa e irresistível para os dois. Por outro lado, Samantha, a mais velha das amigas, é a mais confiante em sua própria sexualidade e a mais extrovertida e Charlotte é a mais conservadora e otimista do grupo, sempre em busca de um amor romântico. Enfim, acompanhamos Miranda, uma advogada extremamente cínica nos seus pontos de vista, principalmente quando se trata de homens.
Na festa de aniversário de trinta e poucos anos de Miranda, Carrie, Samantha e Miranda decidem começar a fazer sexo como homens, sem sentimentos, mas Charlotte não entra nessa onda. Carrie dá o primeiro passo fazendo sexo com um ex-namorado, mas para sua surpresa, ele não se incomoda em ser usado como objeto sexual. Quando vai embora, ela tromba com um homem misterioso, que irá ver mais tarde. Miranda tem um encontro arranjado com um amigo de Carrie, Skipper, e mesmo ela o odiando, ele gosta dela. Charlotte acha que conheceu um ótimo cara, até que ela diz a ele que precisa acordar cedo no dia seguinte – então ele pede para dividirem o preço do táxi para ele ir até o <i>Chãos</i> e dormir com alguém. Samantha paquera Mr. Big sem sucesso, e fica com o acompanhante de Charlotte. Carrie é deixada sozinha, não consegue arranjar um táxi e prestes a voltar pra casa andando, Mr. Big pára o carro e lhe dá uma carona.
Miranda vai a um jantar com um homem que só sai com modelos. Carrie passa a noite com Derek. Samantha sai com homem que grava suas conquistas sexuais em vídeo. Skipper e Miranda voltam a se ver.
Carrie tem um encontro com um rapaz arranjado por um casal de amigos. Ela vai sair com ele quando descobre que o cara está prestes a se casar. Ele compra uma casa e a convida para uma “festa de inauguração”, dizendo para trazer algumas amigas. Ela leva Samantha e Charlotte para conhecerem homens, mas quando chegam lá, elas descobrem que todos os convidados são casais. Samantha fica muito bêbada e Charlotte a leva para dormir em sua casa. No meio da noite, quando Charlotte está dormindo, a ainda bêbada Samantha fala para o porteiro subir até o apartamento para dormir com ela. Pensando ser lésbica, Miranda tem um encontro com outra mulher. Ela decide deixar seus colegas de trabalho pensarem isso para ajudar em sua carreira, mas depois percebe que não consegue continuar com a farsa e diz a verdade. Carrie decide que seu homem casado não serve para ela e passa o rapaz para Charlotte, mas também não dá certo com ela.
Carrie e Samantha começam a sair com caras na casa dos vinte anos. Carrie namora Sam. No começo do relacionamento, tudo o que acontecia eram beijos, mas depois evoluiu para o sexo. Quando Carrie acorda e vê que o apartamento dele é muito bagunçado, ela percebe que é muito velha pra namorar um cara dessa idade. Samantha namora Jon e não consegue acreditar no quão bom o sexo é. Mas o relacionamento deles também acaba quando ele faz um comentário sobre as rugas no pescoço dela. Charlotte não sabe o que fazer quando seu atual namorado quer fazer sexo anal com ela. Ela conversa com Carrie, Samantha e Miranda e finalmente decide não ceder para não ficar com fama.
Neville Morgan, um famoso artista, visita a galeria de Charlotte e a convida para ir até a sua casa em Connecticut. Carrie é apresentada a um bonito arquiteto francês, que paga a ela pelo sexo. Skipper confessa a Carrie que está se apaixonando por Miranda. Em seu estúdio, Morgan mostra suas novas obras a Charlotte, e pede a ela que pose para ele.
Carrie tem uma sessão de fotos para um pôster promocional que será colocado nos ônibus, para promover sua coluna semanal. Ela tem seu primeiro encontro oficial com Mr. Big e se preocupa, achando que destruiu o relacionamento antes mesmo dele começar, pois dormiu com Mr. Big cedo demais. Ela pesquisa sobre pessoas que tem relacionamentos secretos. Miranda descobre o fetiche de seu namorado. Carrie suspeita de que seja um romance secreto para Mr. Big, e o confronta.
Carrie está passando todo o tempo com Mr. Big, e depois descobre que não tem exclusividade, coisa com a qual não consegue lidar. Miranda terminou com Skipper, mas quando o vê com outra mulher, tenta voltar com ele, mas sem exclusividade, condição com a qual ele não se sente bem. Samantha procura um apartamento para comprar, supostamente em uma relação de exclusividade com seu corretor.
Charlotte está saindo com Jack, que quer um <i>ménage à trois</i>, mas ela está insegura quanto a isso. Carrie descobre que Mr. Big tem uma ex-mulher, e se sente ameaçada. Samantah está se encontrando com um homem casado; quando a mulher dele descobre, ela propõe um <i>ménage à trois</i> para salvar o casamento. Miranda não se sente atraente e busca por confirmação.
Mr. Big diz a Carrie que não quer se casar novamente, o que a deixa preocupada. Miranda apresenta as amigas ao Coelho, um vibrador, e Charlotte se vicia nele. Stanford Blatch pede Carrie em casamento, apenas para ganhar sua parte da fortuna da família.
As quatro amigas são convidadas para um chá de bebê em Connecticut, e cada uma reage de uma maneira diferente. A menstruação de Carrie está atrasada, e ela começa a pensar que tipo de mãe seria. Samantha promove um chá de “eu não tenho bebê”.
O relacionamento de Carrie com Mr. Big está menos físico, e ela acha que isso é devido as suas indiscretas flatulências. Charlotte está saindo com um antigo namorado de Carrie, e descobre que ele não é mais interessado em sexo. Samantha descobre que não fazer sexo pode ser erótico. E Miranda não o faz há meses.
O paquera de Miranda sempre toma banho depois de fazer sexo, pois é católico. Carrie descobre que Mr. Big leva sua mãe a igreja aos domingos. Samantha se apaixona por um homem perfeito, mas ele tem um problema de tamanho. Charlotte consulta várias cartomantes para saber se vai casar um dia. Carrie termina com Mr. Big.