De wereld van Kate stort in als haar verloofde Charlie vanuit Parijs opbelt en vertelt dat hun relatie verleden tijd is. Hij heeft in de lichtstad de vrouw van zijn leven ontmoet. Kate weigert haar Charlie zomaar op te geven. Ze reist hem achterna, hoewel ze een panische vliegangst heeft en Toronto niet mag verlaten. In het vliegtuig ontmoet Kate de mysterieuze en arrogante Fransman Luc. Hij is op zijn manier charmant en intrigerend, maar achter zijn verschijning gaat een professionele juwelendief schuil. Omdat hij weet dat de politie hem op de hielen zit, verbergt hij zijn buit in de tas van Kate. Maar in het hotel George V wordt haar bagage en dus ook de diamanten ketting gestolen. Luc moet en zal het juweel recupereren en begint samen met Kate de zoektocht naar haar koffers. Het is meteen het begin van een wervelend avontuur, waarbij Kate de tijd van haar leven beleeft.