Kate's stuck in a place where anything can happen with a guy who'll make sure that it does.
Wanneer Kate (Ryan) er achter komt dat haar vriend (Hutton) in Parijs een nieuwe liefde heeft ontmoet, zet ze haar vliegangst overboord en gaat naar de lichtstad om zijn hart te heroveren. In het vliegtuig ontmoet ze de ongemanierde Fransman Luc Teyssier (Kline), die belooft haar te helpen met haar 'missie'.