저비스 펜들턴 3세(Jervis Pendleton III: 프레드 아스테어 분)는 뉴욕에 살고 있는 백만장자이다. 하지만 그는 옛 화가들의 그림 수집이 취미였던 조상들과는 달리 근대 미술에 관심을 갖는가 하면 재즈를 즐기는 자유주의자다. 어느 날, 저비스는 국무성의 명령으로 중요한 국가적 경제문제를 해결하기 위해 파리로 가게 된다. 여행길에 우연히 고아원에 들르게 된 저비스는 그 곳에서 아름답고 매력적인 18살 고아 소녀 줄리 앙드레(Julie Andre: 레슬리 카론 분)를 보게 된다. 저비스는 오랜 친구이자 미 대사로 있는 친구, 알렉스를 찾아가 줄리를 입양하겠다는 의사를 밝힌다. 하지만 알렉스는 18살 소녀를 입양했을 때 큰 물의를 일으킬 수 있다며 그의 의견에 반대한다. 결국 저비스는 익명으로 줄리를 돕겠다는 데 합의한다.

젊은 미망인 안나(Anna Leonowens: 데보라 카 분)는 시암(Siam: 태국) 왕의 초청을 받고 아들 루이(Louis Leonowens: 렉스 톰슨 분)와 함께 방콕에 도착하지만 도착한 첫날부터 자신과의 약속을 지키지 않는 왕(King Mongkut of Siam: 율 브린너 분)에게 실망, 영국으로 돌아가려한다. 정숙한 영국 여인 안나는 다소 거칠고 자기밖에 모르는 왕과 사사건건 충돌하지만 그러는 사이 시암의 근대화를 위해 다방면으로 노력하는 왕에게 묘한 애정을 느낀다. 한편, 시암의 왕을 야만인이라고 모함하는 말이 영국 여왕의 귀에 들어가자 왕은 심각한 고민에 빠진다. 이에 안나는 영국 대사에게 성대한 연회를 베풀어 왕이 야만인이 아니라는걸 보여주자고 제안한다. 안나의 지도하에 만찬 주연은 잘 이루어지고, 연회의 하이라이트인 연극은 시암왕에게 선링무롤 바쳐진 링버마의 공주 텁팀(Tuptim: 리타 모레노 분)에 의해 성황리에 끝이나 영국대사 일행에게 깊은 감동을 안겨준다. 하지만 텁팀은 자신을 수행하고 온 사신, 룬타(Lun Tha: 카를로스 리바스 분)와 사랑하는 사이다. 안나의 도움으로 연회 때 톰 아저씨의 오두막을 각색한 텁팀은 자신의 처지를 빗대어 왕에게 의미있는 메시지를 전하지만 왕은 노예를 쫓던 왕의 죽음을 찬미하는 대목에서 크게 분노한다. 텁팀이 도망간 사실을 안 왕은 안나와 크게 언쟁을 하고 결국 안나는 영국으로 돌아갈 것을 결심한다. 이때부터 왕은 잠도 안자고 먹지도 않고 서재에 특어박혀 책만 읽다 병을 얻는다. 왕이 위독해지자 비로소 왕과 화해를 하게 된 안나는 영국으로 떠나는 것을 보류하고 시암의 근대화를 위해 헌신할 것을 약속한다. 왕은 황태자 출라룽콘(Prince Chulalongkorn: 패트릭 아디아티 분)의 신년계획을 들으며 조용히 눈을 감는다.

징집 영장을 받은 록스타 콘라드 버디(Conrad Birdie: 제시 피어슨 분)는 마지막 순회공연을 하게 된다. 버디를 위해 작사와 작곡을 하는 피터슨의 비서이자 오랜 연인 사이였던 로지(Rosie DeLeon: 자넷 리 분)는 피터슨이 버디를 위해 마지막 작별곡을 쓸 거라 확신한다. 순회 공연 도중 중서부의 작은 도시에 도착했을 때, 사람들은 버디에게 열광하고 그 결과 작은 도시 전체가 큰 혼란에 빠진다. 그러나 사실 그 혼란은 버디가 군대에 가게 된 후의 자신의 미래를 걱정한 피터슨(Albert Peterson: 딕 반 다이크 분)이 부추긴 것인데...