Bake Baker und Sherry sind ein Tanzrevuepaar, dass sich getrennt hat. Baker ist zur Navy gegangen, während Sherry in einem Tanzsaal angestellt ist. Mit seinem Kameraden Bilge besucht Baker den Tanzsaal. Während Baker und Sherry wieder zusammen tanzen, fühlt sich Bilge von Sherrys Schwester Connie angezogen. Doch als Connie die Rede auf Hochzeit bringt, stößt sie Bilge ab. Er wendet sich nun einer geschiedenen Prominenten zu, Iris, einer Freundin von Sherry.

Der US-amerikanische Balletttänzer Peter P. Peters, der unter dem Künstlernamen Petrov auftritt, ist auf Europatournee. Er tanzt derzeit in einem Ensemble in Paris, das dem trotteligen Ballettliebhaber Jeffrey Baird gehört. Peter wünscht sich jedoch insgeheim, klassisches Ballett mit modernen Jazz-Tanzschritten zu vermischen. Auf einem Foto sieht er eines Tages die Stepptänzerin Linda Keene, die sich ebenfalls in Paris aufhält. Er verliebt sich in sie und ist entschlossen, sie für sich zu gewinnen. Als sie sich jedoch zum ersten Mal treffen, ist Linda von Peter – der sich ihr gegenüber mit seinem Künstlernamen zunächst als Russe ausgibt – nicht sonderlich angetan. Umso mehr an ihm interessiert ist Lady Denise Tarrington, eine ehemalige Tanzpartnerin von Peter, die er nach einigen Jahren wiedertrifft. Um Lady Tarrington abzuwehren, gibt er sich ihr gegenüber als verheirateter Familienvater aus.

Radiomoderator Jed Potter erzählt seinen Hörern kurz nach Ende des Zweiten Weltkriegs von einer Geschichte, die bisher nicht abgeschlossen ist, die mit einer schönen Frau zu tun hat und die wesentlich durch Irving Berlins Lieder beeinflusst ist.