It's 'Fleet Week' in New York City and Carrie, Samantha and Charlotte are only just beginning to adjust to Miranda's new life with baby Brady. Samantha is finding it particularly hard to adjust to "cleaning up her act" in front of baby Brady, especially because she's still furious over Richard Wright's infidelity. Charlotte, now over Trey, is ready to find her next great love, whereas Carrie wonders if she's all out of great loves, now that Big and Aidan are gone. Carrie turns to Manhattan for romance and discovers that the only company that she can find is a fellow single woman... one who likes to mix her prescription drugs with her ice cream! She jumps at the opportunity when a sailor invites her to the Fleet Week party. At the end of the night though, she realises that until she can let go of her past two relationships, she cannot date anymore and goes home alone... Meanwhile, Samantha is on a mission to get back at Richard. First she throws a Martini in his face and then puts posters all around his neighbourhood calling him a "cheater" and "liar"! Charlotte also flirts with an officer who isn't quite a gentleman. Richard, unfazed by Samantha's poster campaign, persists in apologizing to her and declaring his love for her. Meanwhile, Miranda works on the art of breastfeeding!