Kate and Charlie have the perfect life planned out: buying a house, marriage, kids, the whole works. Kate's fear of flying keeps her in Canada while Charlie goes to Paris for a medical convention. While there Charlie is smitten by the lovely Juliette. He calls off his wedding to Kate and she nervously boards a plane to get him back. She ends up sitting next to the petty French thief Luc Teyssier. He hides a stolen necklace and smuggled grapevine in her bag to get it through customs. Her bag is stolen, the necklace apparently lost, and Kate and Luc head to Cannes--Luc to find the necklace and Kate to get Charlie back. Along the way, Kate and Luc begin to have feelings for each other, which change the course of their lives.