[올리비아's 스카이홀릭]은 여성이라면 누구나 한 번쯤 꿈꾸는 선망의 직업인 스튜어디스 주인공을 통해, 승무원 세계와 젊고 발랄한 그들의 꿈과 사랑을 한 편의 로맨스로 담아낸 작품이다. 승무원이 꿈이었던 올리비아는 치열한 경쟁을 뚫고 마침내 싱가포르 국적 항공사에 입사한다. 승무원에 합격하면 그냥 하늘을 나는 줄 알았던 올리비아는 빡센 연수과정에 돌입하고 그 연수원에서 동기인 남자승무원 리킴을 만난다. 소지섭을 닮은 듯 잘생긴 리킴은 모든 여자 동기들에게 선망의 대상이다. 그런 리킴이 올리비아에게 다가서지만 올리비아는 마음과는 달리 그를 냉랭하게 대한다. 그렇지만 물러서지 않는 리킴의 진심이 차츰 올리비아에게 전달되고 그녀는 드디어 그에게 마음의 문을 연다.