Charles, un jeune canadien, n'arrive pas à convaincre sa fiancée, Kate, américaine, de l'accompagner à son congrès à Paris: outre sa peur de l'avion, ses papiers ne sont pas vraiment en règle. Mais quelle n'est pas la surprise de Kate lorsque Charles, lui annonce par un simple coup de fil qu'il s'est épris d'une Française et qu'il rompt. Kate saute dans le premier avion pour "the City of Love" et doit s'accomoder d'un voisin français, Luc, accumulant tous les clichés malheureux incombant à sa nationalité française.

Pourtant, comme il a placé un collier volé dans le sac de Kate pour pouvoir franchir la douane sans problème, il est contraint de suivre la jeune femme dans son vaudeville.