After Bart realizes that his relationships didn't last long, he visits some of his past girlfriends. Being rejected by all of them, Bart turns to his last ex-girlfriend, Cletus' daughter Mary. Learning that she's relocated to New York City, Bart goes on a trip to find her. Meanwhile, Lisa and Marge try to find something in New York to do that does not cost a fortune.