서울호텔은 수려한 자연경관과 30년 전통의 특급호텔로서의 명성 을 누려왔다. 이것은 '행복서비스'라는 호텔사업의 원칙을 철저히 지켜온 양심적인 최회장(주현)의 공이었다. 하지만 시대가 바뀌면 서 호텔도 새로운 시대에 맞도록 투자를 확대하지 않으면 살아남기 어려운 경쟁체제가 되었다. 개혁에 착수하려는 최회장(주현)이 심장마비로 사망한다. 호텔은 채권단과 주주로부터 압력을 받게 되고 당장 경영난이 닥친다. 최회장의 부인 윤동숙(윤여정)은 호텔을 넘기라는 압력에 맞서 남편이 평생을 바쳐 가꿔온 호텔을 지키기로 결심하고 사장에 취임한다. 하지만 호텔의 운영은 더욱 어려워 지고 직원들의 기강 마저 흐트러져 손님들도 점점 줄어들기 시작한다. 또한 호텔을 호시탐탐 노리던 김복만(한진희)은 노골적으로 호텔을 뺏으려고 호텔 총지배인을 매수하는 등 공작을 펼친다. 급기야 그는 호텔을 뺏기 위해서 미국계 한국인 신동혁(배용준)을 부르기로 한다. 서울호텔의 위기는 해결의 기미가 보이지 않는다. 윤동숙(윤여정)은 한태준(김승우)을 불러들이기로 한다. 3년 전 호텔에서 있었던 불미스런 사건의 책임을 지고 옷을 벗은 그는 라스베가스 호텔대학에 유학 중이었다. 진영(송윤아)은 윤사장(윤여정)의 간곡한 부탁으로 태준(김승우)을 데리러 미국에 간다. 한편 치밀하고 냉정한 M&A전문가 신동혁(배용준)은 미국 주류사 회의 쟁쟁한 로펌들의 공격을 물리치고 2001년 최대의 호텔 비지니스를 성공시킨다. 그는 철저한 프로로서 흥정을 위해서 감옥까 지 찾아간다. 500만 달러 거래를 끝낸 그는 잠시의 휴식을 위해 라 스베가스로 향하는데...

라스베가스에 도착한 진영(송윤아)은 동분서주 하면서 태준(김승우)을 찾으러 다닌다. 하지만 어디에 가도 태준(김승우)은 없다. 한편 동혁(배용준)은 라스베가스에서 김복만(한진희)으로부터 서 울호텔 M&A작업을 의뢰 받는다. 동혁(배용준)은 갈등에 빠지게 되는데... 동혁은 입양아로서 고국에 대한 상처를 입고 있었던 것 이다. 우여곡절 끝에 길거리에서 진영(송윤아)은 태준(김승우)을 만나게 된다. 기쁨도 잠시, 라스베가스의 잘 나가는 호텔 부 총 지배인으 로 일하고 있다는 태준(김승우)은 가야 된다면서 진영(송윤아)을 놔두고 가버린다. 뒤 쫓아간 진영(송윤아)은 태준(김승우)이 레스 토랑에서 청소부로 일하고 있다는 것을 보고 충격에 빠진다. 다음 날 태준(김승우)의 집을 찾아간 진영(송윤아)은 같이 살고있는 제니(김나래)를 보고 더욱 화가 치민다. 진영(송윤아)은 최사장 (주현)의 마지막 유언이었다면서 태준(김승우)에게 함께 서울로 가자고 한다. 최사장(주현)이 죽었다는 이야기에 태준(김승우)은 씁쓸함을 느낀다. 몇 년 전 호텔에서 있었던 불미스러운 사건의 상처에서 아직도 태준(김승우)은 빠져 나오지 못하고 있었던 것이다. 태준(김승우)과 친한 목사가 숨을 거두면서 맡긴 제니(김나래)는 마약중독자로서 마약 값 때문에 언제나 마약 딜러들로부터 쫓기고 있었다. 급기야 어느 날 마약 딜러들이 태준(김승우)의 집에 들이닥치고 제니(김나래)의 목숨을 담보로 돈을 요구한다. 다급해진 태준(김승우)은 진영의 호텔을 찾아가 서울에 같이 간다는 조건으로 돈을 빌려오는데...

다음날 제니(김나래), 태준(김승우), 진영(송윤아)은 라스베가스를 떠나 LA로 향한다. LA로 돌아오는 사막에서 태준(김승우)과 다 투고 차에 내린 진영(송윤아)은 사막의 미아가 된다. 그때 지나가던 리무진이 나타나 그녀를 구해준다. 차안의 남자는 진영(송윤아)의 질문에도 불구하고 자신의 이름과 연락처를 밝히지 않는다. 진영(송윤아)과 동혁(배용준)의 만남은 그렇게 출발한다. 동혁(배용준)은 LA에서 진영(송윤아)을 저녁 식사에 초대한다. 동혁(배용준)은 진영(송윤아)이 서울호텔에서 일 한다는 이야기를 듣고 관심을 가지게 되는데...태준(김승우)과 진영(송윤아)은 택시를 타고 서울호텔로 향한다. 태준(김승우)은 점점 가까워지는 호텔을 감회가 새로운 듯 바라본다. 태준(김승우)이 다시 서울호텔로 돌아온다는 소식을 유팀장 (이계인)에게 들은 형만(허준호)은 어쩔 줄 몰라한다. 진영(송윤아)은 태준(김승우)과 함께 사장실로 향하고 동숙(윤여정)은 태준의 손을 꼭 잡으며 반갑게 맞이한다. 동숙(윤여정)은 팀장들을 모아놓고 태준(김승우)을 호텔 총지배인으로 임명한다고 한다. 형만(허준호)과 몇몇 팀장들이 비협조적으로 나오자 동숙(윤여정)은 태준(김승우)에게 상처를 주었다는 생각에 미안해한다.

진영(송윤아)이 태준(김승우)을 위로하던 중 호텔에서 감전사고가 일어나고, 태준과 진영은 얼른 사고현장으로 달려간다. 태준은 감전사고를 당한 사람에게 달려들어 심폐소생술과 심장마사지를 시도해 결국 손님을 살려낸다. 이를 지켜보던 주위 사람들 은 그때서야 안도의 한숨을 내쉬고 태준(김승우)을 총지배인으로 인정하기 시작한다. 형만(허준호)의 배려로 얻은 스위트룸에서 영재(박정철)는 친구들과 함께 윤희(송혜교)의 생일파티를 갖는다. 영재 친구 중 하나가 수면제 탄 술을 윤희(송혜교)에게 마시게 한다. 정신이 혼미해진 윤희(송혜교)가 방을 나가려하자 영재 친구들은, 영재가 샤워하는 틈을 타, 강제로 윤희를 침대에 쓰러뜨리고 겁탈하려 한다. 옆방 손님의 항의 전화를 받고 달려온 태준(김승우)은 영재(박정철)가 있는 스위트룸에서 비명소리가 들리자 마스터키로 방을 열 고 들어가 윤희(송혜교)를 구한다. 한편 서울호텔에 투숙한 동혁(배용준)은 진영(송윤아)을 기다리다 지쳐 방으로 향하고, 뒤늦게 동혁(배용준)의 메모를 본 진영(송윤아)은 동혁(배용준)의 방으로 찾아간다. 영재(박정철)는 스위트룸에서 일어난 사건에 대해 이야기하러 태 준(김승우)을 찾아간다. 태준은 영재가 비뚤어져 가는 것을 걱정하지만 영재(박정철)는 태준(김승우)에게 그동안 자신과 태준이 비교당한 것에 불만을 털어놓는다.

복만(한진희)은 윤희(송혜교)를 데리고 동혁(배용준)과 함께 저녁 식사를 하고, 동혁을 알아본 윤희는 당황해한다. 태준(김승우)을 총지배인 자리에 앉지 못하게 하는 데 증거가 될 비디오 테입을 챙 기던 형만(허준호)은 테입이 없어진 것을 알고 당황한다. 난감해하는 형만(허준호)에게 태준은 찾고 있는 테입을 보여주며 또 다른 비디오 테입 하나를 건네준다. 태준(김승우)이 준비한 또 다른 테입을 본 형만(허준호)은 얼굴이 창백해지는데...태준(김승우)은 감전으로 심장쇼크를 일으킨 손님이 신문사 편집 국장임을 알게되고, 이 편집국장은 생명의 은인 태준에게 자신의 조그마한 선물이라면서 다음날 조간신문을 건넨다. 다음 날 아침 동숙(윤여정)을 비롯한 호텔 사람들은 신문에 실린 기사에 모두 흡족해 한다. 주주회의에서 동숙은 주주들을 모아놓고 총지배인 임명건을 의제 로 올린다. 몇몇주주들의 반대에 부딪치지만, 결국 태준은 총지배 인으로 임명되고...

진영(송윤아)은 수진의 아버지의 부탁으로 수진을 잠시 맡기로한다. 수진을 방으로 데리고 가던 진영은 동혁과 맞추치게되고, 동혁 (배용준)은 진영에게 시내 투어 가이드를 부탁한다. 윤희(송혜교)의 행동을 미심쩍게 생각한 복만(한진희)은 수행원을 붙여 윤희를 감시하게 한다. 수행원은 윤희의 뒤를 따르다 영재(박정철)와 마주치는 모습을 목격하게 된다. 호텔식구들은 태준의 환영식을 해주고, 태준은 그런 호텔 식구들에게 고마움을 느낀다. 동혁과 시내투어를 나선 진영은 길이 막히는 바람에 태준의 환영식에 참석하지 못한다. 태준은 환영식에 진영이 보이지 않자 은근히 섭섭하고...제니(김나래)를 집까지 바래다 준 태준은 동혁의 차에서 내리는 진영과 마주친다. 진영은 일이 꼬인 듯한 느낌에 마음이 착잡하고 호텔로 돌아가던 태준은 비를 맞으며 걸어가는 윤희를 발견하게 되는데... 호텔 투숙객의 딸 수진이 없어졌다는 소식을 들은 태준(김승우)은 직원 두 명과 함께 수진을 찾아 나선다. 수진이 없어진 것이 자신의 책임이라고 생각하는 진영(송윤아) 또한 호텔 구석구석을 찾기 시작한다. 태준과 진영은 공사현장에 숨어 있는 수진을 발견하지만, 수진은 두 사람을 피해 달아난다. 결국 위태위태한 철근기둥 에 매달린 수진을 구하다 태준은 부상을 입는다. 의식이 돌아온 윤희(송혜교)는 그제서야 자신이 집을 나온 것을 깨 닫는다. 룸서비스가 아침식사와 함께 가져다준 태준의 메모를 본 윤희는 순간 눈물이 고인다. 태준의 세심한 배려가 윤희에게 감동 으로 전해오는데...