In seiner Bühnenshow fordert der Entertainer Steve Martin die Zuschauer auf, bei einem Song mitzusingen. Aber nur einer der Zuschauer singt mit, ein Junge namens Asa Yolson. Martin ist von Asas Stimme begeistert und versucht, ihn in seine Show zu bekommen. Asa ist Jude und sollte in der Synagoge sein. Martins Besuch beim Rabbi bringt nichts, der Rabbi verbietet Asa ein Show-Engagement. Der Junge läuft daraufhin weg nach Baltimore. In einem Heim hilft ihm ein Priester, Steve Martin zu finden. Der setzt sich mit Asas Eltern in Verbindung. Die Eltern stimmen zu, nachdem ihnen Asa gesagt hat, er würde weiterhin ausreißen, wenn er nicht singen dürfe. Nach einigen Vorstellungen kommt es zu kreativen Differenzen zwischen Asa und Steve. Als Asa in den Stimmbruch kommt, will er aufgeben, doch Steve überzeugt ihn, dass die neue Stimmlage funktionieren würde. Asa lässt sich überzeugen und nimmt den Künstlernamen Al Jolson an.

Eine Gruppe russischer Emigranten trifft in Paris um 1920 auf eine junge verwirrte Frau. Die Russen wollen sie dazu bewegen, der Welt zu verkünden, sie sei die Zarentochter Anastasia. Sie wollen an das Geld kommen, das der ermordete Zar einst auf einer englischen Bank deponiert hatte. Der Wortführer der Russen, General Bounine, lehrt die Frau Benehmen und Auftreten einer Zarentochter; ihr wird alles über Anastasias Kindheit beigebracht.