太陽が昇らない闇の呪いが世界に降り注ぎ、冷たい心を持つトゥーランドットは、その美しい容姿で数多くの男たちの求婚を受ける。彼女は求婚を受け入れる条件として三つの謎を出し、それを解けなかった者は石に変わって死んでしまう。バルカン王国の王子、カラフも謎を解き、求婚するが…。