Francia, 1963: desde su infancia, Natacha (Camille Lou) sueña con una vida llena de libertad y aventuras. Para ella, eso significa sobre todo una cosa: convertirse en azafata. Admira a las mujeres que viajan por todo el mundo, independientes y sin ataduras. Sin embargo, a pesar de todos sus esfuerzos, no se ajusta al ideal que se esperaba de una azafata en aquella época. El jefe de cabina Walter (Vincent Dedienne) opina lo mismo y, sin pensárselo dos veces, la traslada al mostrador de equipajes perdidos. En lugar de volar, Natacha se ve ahora atrapada en tierra. Pero entonces surge una oportunidad inesperada: le permiten ayudar como azafata en el vuelo de París a Nueva York. Por fin parece que su sueño se va a hacer realidad, hasta que se topa con una banda de ladrones que tiene en el punto de mira a la Mona Lisa. Natacha se niega a quedarse de brazos cruzados. Junto con un Walter poco entusiasmado, se lanza a una trepidante persecución que la lleva desde el Canal de la Mancha, pasando por la Costa Azul, hasta Italia. Tras las huellas de un carismático falsificador de arte, tendrá que demostrar que, a veces, las aventuras no salen como se había planeado.