Samson & Margot en de gestolen tiara vertelt het verhaal van de avontuurlijke straathond Samson en de charmante poedel Margot. Wanneer 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.
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. Met de hulp van Samson en zijn vrienden probeert ze de tiara op tijd terug te brengen. Hun zoektocht leidt tot spannende avonturen, bijzondere ontmoetingen en krijgt een verrassend staartje.