중국 베이징. 황제의 딸 투란도트는 자신에게 구혼하러 온 왕자들에게 세가지 수수께끼를 내어 맞추면 결혼하겠지만 하나라도 풀지 못할 시 참수시키겠다는 포고문을 내건다. 이런 끔찍한 조건에도 불구하고 아름다운 투란도트에게 목숨을 걸고 청혼하는 왕자의 수는 늘어만 간다. 우연히 길을 지나던 칼라프 왕자는 그녀에게 반해 수수께끼에 도전하기로 마음먹는다. 과연 그는 얼음처럼 냉혹한 투란도트 공주의 수수께끼를 풀고 그녀를 차지할 수 있을까?