Natacha furcsa lány. Már óvodás korában is az volt, mire felnőtt, pláne az. A szülei aggódnak, hogy vénlány marad – a csaj ugyanis csak egyvalamire vágyik az életben: repülni szeretne. Lehetőleg mint stewardess. Egyenruhára vágyik, menetrendszerű járatokra, és arra a rövid pantomimre, amivel a tengerbe zuhanás esetén követendő eljárásra okítja az utasokat.
De valahogy sosem jön neki össze a dolog. Ő viszont egyre mániákusabban hajszolja élete nagy célját. Akkor is éppen beszökik a repülőtérre, amikor szigorú biztonsági előírások mellett egy gép fedélzetére rakják a világ leghíresebb festményét, a Mona Lisát, sőt, még akkor is ott van, amikor a képet elrabolják. Ő persze rögtön a rablók nyomába ered, és magával ráncigál egy semmiféle kalandra nem vágyó, feltűnően fáradékony pilótát.
Több országon át, földön, tengeren és persze a levegőben tart a hajsza. Kalandjai során Natacha találkozik műkincs-hamisítóval, az eredeti Mona Lisa dédunokájával, rablóval, rendőrrel, pilótával és korrupt politikussal. A Mona Lisán esik néhány sérülés, ő viszont egyre virgoncabb: és még mindig stewardess szeretne lenni.

A film alapjául szolgáló képregény egyedül Franciaországban több mint 5 millió példányban kelt el. A csupa filmsztárból álló csapat a francia Riviérán és Olaszország legszebb tájain forgatta le ezt bájos és mozgalmas vígjátékot, ami olyan, mint egy női Bond-paródia… pedig Natacha nem vágyik másra, csak hogy stewardess lehessen.