Il était une fois les mésaventures amoureuses de la princesse Toute-Belle. Jolie, elle avait un cœur de pierre et était orgueilleuse. Elle refusait sa main à tous les prétendants. Sa mère, la reine, désespérée, va demander secours à la fée du désert mais rencontre le Nain jaune qui lui sauve la vie. Pour le récompenser, elle lui promet la main de sa fille...