Στις αρχές του 20ου αιώνα, ο Αμερικανός πλανόδιος πωλητής Βέρτζιλ Σμιθ, (Bing Crosby) μαζί με τον σκύλο του τον Μπάτονς, πηγαίνει στη Βιέννη με σκοπό να πουλήσει στον Αυτοκράτορα Φραγκίσκο Ιωσήφ τον 1ο, (Richard Haydn) τη νέα εφεύρεση της εποχής: Το γραμμόφωνο. Πιστεύει ότι οι πωλήσεις του να εκτοξευθούν άπαξ και το γραμμόφωνο θα έχει την έγκριση του Αυτοκράτορα. Εκεί γνωρίζεται με την κόμισσα Τζοχάνα φον Στόλτσενμπεργκ, (Joan Fontaine) η οποία έχει κι αυτή ένα θηλυκό κανίς, τη Σεχραζάτ, και μετά από τις αρχικές συγκρούσεις και καβγάδες οι δυο τους ερωτεύονται, και το ίδιο συμβαίνει και με τα σκυλιά τους. Ο πατέρας της Τζοχάνα, βαρόνος Χολένια, ( Roland Culver) ο οποίος έχει σπαταλήσει την οικογενειακή περιουσία σε τυχερά παιχνίδι και διασκεδάσεις, δεν βλέπει με καλό μάτι αυτόν τον έρωτα, γιατί ελπίζει ότι η Τζοχάνα θα παντρευτεί κάποιον πλούσιο αριστοκράτη που θα τον ξελασπώσει οικονομικά, ενώ παράλληλα ότι η Σεχραζάτ θα ζευγαρώσει με το κανίς του Αυτοκράτορα, βάζοντάς τον, όπως νομίζει, στην αυτοκρατορική οικογένεια. Αλλά και ο Αυτοκράτορας δεν συμφωνεί, γιατί πιστεύει ότι ένας γάμος μεταξύ ατόμων από διαφορετικές τάξεις έχει πιθανότητες μια στο εκατομμύριο να επιτύχει.