At the turn of the twentieth century, traveling salesman Virgil Smith (Bing Crosby) takes multiple journeys to Vienna, Austria hoping to sell a gramophone to Emperor Franz Joseph, whose purchase of the recent American invention could spur its popularity with the Austrian people. At the same time, Countess Johanna Augusta Franziska von Stoltzenberg-Stolzenberg (Joan Fontaine) and her father, Baron Holenia, are celebrating the fact their black poodle Scheherezade has been selected to mate with the emperor's poodle. As they depart from the palace, they meet Virgil and his white fox terrier Buttons, whose scuffle with Scheherezade leads to a discussion about class distinctions.