Carrie meets fifty-something Russian artist, Aleksandr Petrovsky (Mikhail Baryshnikov), at a gallery. Miranda's boyfriend Robert says "I love you" but she cannot say it back. Charlotte is delighted to discover she's pregnant — then devastated when she miscarries. After finding one gray hair down under, Samantha dyes her pubic hair with shocking results.

Carrie begins to feel attached to Aleksandr but cannot ignore his womanizing past. Together again, Steve moves into Miranda's apartment and finds it hard to avoid her angry ex-boyfriend Robert. Charlotte tries to forget her miscarriage by volunteering. Samantha accompanies Smith to an industry party hosted by Richard Wright.

Carrie finds Aleksandr's old-world romantic attention a little overwhelming. Miranda prepares for her non-traditional wedding to Steve. Charlotte and Harry's romantic French dinner leads to a night of the runs. Samantha considers a breast augmentation and receives some unexpected news.

Carrie discovers that Aleksandr has decided to not have any more children. Miranda and Steve go on their honeymoon to a remote inn in upstate New York. Baby Brady sees Charlotte and Harry having sex. Samantha uses Smith's fame to get her an appointment with a well-known female oncologist.

Carrie gets upset at Aleksandr for being inconsiderate of her feelings about Samantha's cancer. When her new family outgrows her apartment, Miranda considers buying a house in Brooklyn. Charlotte receives a dog and names her Elizabeth Taylor. Samantha's hair falls out as a result of chemotherapy.

Aleksandr refuses to talk about his work or introduce Carrie to his friends. Miranda adjusts to life in Brooklyn. Charlotte decides to enter Elizabeth Taylor in a dog show. Samantha makes a sex tape with Smith after a tabloid reports that she's his "fag hag".

Petrovsky hosts a dinner party for Carrie's inner circle, and makes a shocking announcement. Later, the death of an old party friend (Kristen Johnston) helps Carrie reach a big decision.

Before joining the Russian in Paris, Carrie has one last dinner in New York with Samantha, Charlotte and Miranda. However, life in the City of Light doesn't live up to her expectations. After being told-off by Carrie before the dinner, Big goes to girls for advice; they tell him to go to Paris and find their girl.

Carrie is desperately lonely in Paris as Petrovsky is spending so much time on his new exhibit. The chemo treatments are killing Samantha's sex drive. Miranda must take care of Steve's mother after she has a stroke. Charlotte and Harry try to adopt a baby. Big finds Carrie in Paris and says the words she's been waiting six years to hear.