Una vez que las fiestas en honor a la Marina finalizan en la ciudad de Nueva York, Carrie, Samantha y Charlotte comienzan a adaptarse a la nueva vida de su amiga Miranda, que acaba de tener un bebé al que ha llamado Brandy. Carrie se empieza a preguntar si tiene algo que le impida encontrar un amor verdadero, teniendo en cuenta que ya ha perdido a dos de sus amores: Big y Aidan.