Ang "Sex and the City" ay kuwento ng apat na babaeng walang asawa sa Manhattan, New York. Lahat sila ay matagumpay sa karera, uso at magaganda, at hindi na bata ngunit puno ng tiwala sa sarili at karisma. Ibinabahagi nila ang matibay na pagkakaibigan sa isa't isa, at pare-pareho rin silang humaharap sa isang problema: sa lungsod na ito na puno ng pagnanasa at tukso, hanapin ang tunay na pag-ibig at tahanan.