Jos joku teistä on koskaan lentänyt lentokoneella, olette luultavasti huomanneet, kuinka virheettömiltä lentoemännät näyttävät. He ovat pukeutuneet tyylikkäisiin merkkipukuihin, aina hymyileviä ja valmiita auttamaan sinua milloin tahansa. Pelissä Air Hostess tapaat tytön nimeltä Sofia, joka on aina haaveillut lentoemännästä ja vasta nyt hänen unelmansa on toteutunut. Yksi lentoyhtiöistä vei hänet töihin, eikä se ole yllättävää, koska tyttö on yksinkertaisesti kaunis. Ja kun olet valinnut hänelle sopivan asun ja kampauksen, hänestä tulee yksinkertaisesti vastustamaton Air Hostessissa.
