Als iemand van jullie ooit met het vliegtuig heeft gevlogen, is het je waarschijnlijk opgevallen hoe onberispelijk de stewardessen eruitzien. Ze zijn gekleed in stijlvolle merkpakken, altijd glimlachend en klaar om je op elk moment te helpen. In het spel Air Hostess ontmoet je een meisje genaamd Sofia, die er altijd van gedroomd heeft om stewardess te worden en nu pas is haar droom uitgekomen. Een van de luchtvaartmaatschappijen nam haar mee naar haar werk en dat is niet verwonderlijk, want het meisje is gewoon mooi. En nadat je het juiste kostuum en kapsel voor haar hebt gekozen, zal ze gewoon onweerstaanbaar worden in Air Hostess.