Het verhaal van de show concentreert zich op Carrie Bradshaw en haar drie beste vrienden, Miranda Hobbes, Charlotte York en Samantha Jones.De vrouwen bespreken hun seksuele verlangens en fantasieën, en hun reizen in het leven, liefde en lesbische gevoelens.De show toont vaak openhartige discussies over romantiek en seksualiteit, en bevat een korte montage van interviews met mensen die in New York City wonen.