Ilonka Tolnay, jeune fille de la campagne, se rend à la foire de Vienne. Une Tzigane, diseuse de bonne aventure, lui prédit qu'elle rencontrera quelqu'un de très important et qu’elle aura un mariage heureux. Ilonka trouve un emploi d'assistante dans la pâtisserie qui fournit la Maison impériale d'Autriche. Elle rencontre Harry, un tambour de l'armée qui rêve de devenir compositeur, mais qui en est empêché par les règles strictes de l’armée. Pour aider Harry, Ilonka cache une des partitions de valse composée par Henry dans la livraison hebdomadaire de petits pains destinée à l'empereur François-Joseph, qu'elle lui apporte. L'empereur, intrigué, permet alors à Ilonka de chanter en sa présence la valse de Harry. Ravi de la musique et de la performance d'Ilonka, il donne sa bénédiction aux deux jeunes gens pour leur mariage, faisant ainsi s'accomplir la prédiction de la cartomancienne.