Történetünk 1963-ban játszódik Franciaországban, és Natacha (Camille Lou) életét követi nyomon, aki gyermekkora óta arról álmodik, hogy légiutas-kísérő legyen, hogy kitörhessen a kor nőkre vonatkozó hagyományos elvárásai közül. Bár mindent megtesz álma megvalósításáért, Natacha nem felel meg az akkori légikísérőkkel szemben támasztott elvárásoknak, ezért a talált tárgyak osztályára helyezik. Amikor váratlanul lehetőséget kap egy Párizs–New York járaton dolgozni, Natacha izgatottan vág bele az új kalandba. Azonban hamarosan belekeveredik egy Mona Lisa ellopására irányuló bűnügybe, és egy ügyetlen stewarddal, Walterrel (Vincent Dedienne) együtt üldözőbe veszik a tolvajokat, kalandos utazásra indulva Franciaországon és Olaszországon keresztül. (csd)