Samson & Margot en de Gestolen Tiara vertelt het verhaal van de avontuurlijke straathond Samson en de charmante poedel Margot. Wanneer Samson achterna gezeten wordt 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. Hun zoektocht leidt tot spannende avonturen en bijzondere ontmoetingen, maar hun avontuur krijgt een verrassend staartje.