田舎の貧乏貴族の娘であるエリーザは初めて参加した王宮での舞踏会でヨハン王子に話しかけられる。ヨハン王子の気まぐれによってダンスホールで自作の曲を歌ったエリーザは、その事件を契機にしばしば王宮に招かれるようになる。王宮での交流を通じてヨハン王子の有力な結婚相手候補だと見なされるようになっていくエリーザだけれど、ヨハン王子には既に婚約者が存在していた。高級貴族の娘であり、エリーザとは比較にならない美貌を持つ婚約者アネットとの抗争は王宮の貴族たちを二分する争いへと発展する。そんなある日、エリーザのもとに王子の密使から手紙が届いて……。