Kui keegi teist on kunagi lennukiga lennanud, olete ilmselt märganud, kui veatud stjuardessid välja näevad. Nad on riietatud stiilsetesse kaubamärgiga ülikondadesse, alati naeratavad ja valmis teid igal hetkel aitama. Mängus Air Hostess kohtate tüdrukut nimega Sofia, kes on alati unistanud saada stjuardessiks ja alles nüüd on tema unistus täitunud. Üks lennufirma viis ta tööle ja see pole üllatav, sest tüdruk on lihtsalt ilus. Ja kui valite talle sobiva kostüümi ja soengu, muutub ta Air Hostessis lihtsalt vastupandamatuks.
