먼 옛날, 바다가 세상의 전부였던 시대. 깊은 수중 왕국 ‘오카케오마레’에는 표독한 공주 투란도트가 살고 있었다. 투란도트는 어머니 로링 공주의 잔인한 죽음에 대한 복수심으로 인해 세상의 모든 남자로부터 등을 돌려버리고, 그 어떤 남자에게도 자신의 마음을 주지 않겠다고 결심한다. 그리고 저주의 수수께끼를 내어 자신에게 구애하는 모든 남자들을 참형 하는 잔인한 유희를 즐긴다.
오늘은 얼마 전 그녀에게 구혼했던 웬투스 왕자(바람의 신)의 사형집행일. 웬투스 왕자는 공주를 향한 자신의 간절한 마음을 노래하며 궁정 사형장으로 들어선다. 공주와 함께 광기에 휩싸인 군중들은 웬투스 왕자의 죽음의 카니발에 환호한다. 결국 웬투스는 공주를 저주하며 죽음을 맞이한다.
그때 마침 ‘오카케오마레’를 지나던 ‘솜니옴국’의 왕자 칼라프는 공주의 아름다움에 반해 공주에게 구혼을 결심한다. 오랜 전쟁으로 나라를 잃어버린 아버지 티무르 왕과 노예소녀 류의 만류에도 불구하고 칼라프는 구혼에 도전하는 수수께끼의 벽에 칼을 꽂는다. 투란도트의 대신들 핑, 팽, 팡, 퐁은 투란도트의 매력을 노래하며 칼라프의 어리석음을 조롱한다. 투란도트의 아버지이자 왕인 알티움은 티무르왕과 류의 간절한 부탁으로 칼라프에게 도전을 포기하라 말하지만 칼라프는 고집을 꺾지 않는다. 류는 칼라프에 대한 자신의 숨은 사랑을 노래하며 칼라프의 운명에 괴로워한다. 그리고 그 밤 수수께끼의 벽 앞에 선 칼라프에게 망령들이 차례로 나와 수수께끼를 내기 시작하는데….