Wanneer straathond Samson achterna wordt gezeten door hondenvangers, verstopt hij zich in het Metropolitan Operagebouw. Daar ontmoet hij per toeval Margot, het geliefde huisdier van Anastasia, de ster ballerina van het theater. Samson is meteen betoverd door Margot. Wanneer de kostbare tiara die Anastasia tijdens haar optreden moet dragen wordt gestolen, raakt Margot in paniek. Zonder de tiara kan het optreden van haar baasje namelijk niet doorgaan. Samson is vastberaden om Margot te helpen en samen gaan ze op zoek naar de dief om de tiara op tijd terug te brengen.