Alex Hitchens (Will Smith) is "The Date Doctor." He helps men to land dates. Sara (Eva Mendes) is a gossip columnist for a New York City tabloid. Both are very guarded around the opposite sex. Despite their natures, Alex and Sara begin a relationship. Complications ensue when Sara's latest scoop happens to be one of Alex's clients.