伝説の時代の中国・北京。絶世の美女として知られる皇女トゥーランドット(クリスティーン・ガーキー)は、求婚者に謎をかけ、解けないと処刑してしまう冷酷な姫君でもあった。そんなある日、戦に敗れて放浪していたダッタン国の王子カラフ(ロベルト・アロニカ)は、北京に流れ着く。そこで、生き別れになった父ティムール(ジェイムズ・モリス)と召使いのリュー(エレオノーラ・ブラット)を発見。3人は再会を喜びあうが、姿を現したトゥーランドットにカラフは魂を奪われてしまう。ティムールやリューの制止もきかず、カラフはトゥーランドットの新たな求婚者となることを宣言。やがて、カラフは謎解きに挑戦することになるが……。